计算机操作系统期未试题,操作系统原理期末试卷(9套含答案)

41528d3028836879cd698677c3999917.gif操作系统原理期末试卷(9套含答案)

操作系统原理期末试题(一) 一、单项选择题(每题2分,共20分) 1.以下著名的操作系统中,属于多用户、分时系统的是( B )。 A.DOS系统 B.UNIX系统 C.Windows NT系统 D.OS/2系统 2.在操作系统中,进程的最基本的特征是( A )。 A.动态性和并发性 B.顺序性和可再现性 C.与程序的对应性 D.执行过程的封闭性 3.操作系统中利用信号量和P、V操作,( C )。 A.只能实现进程的互斥 B.只能实现进程的同步 C.可实现进程的互斥和同步 D.可完成进程调度 4.作业调度的关键在于( C )。 A.选择恰当的进程管理程序 B.用户作业准备充分 C.选择恰当的作业调度算法 D.有一个较好的操作环境 5.系统抖动是指( D )。 A.使用机器时,屏幕闪烁的现象 B.由于主存分配不当,偶然造成主存不够的现象 C.系统盘有问题,致使系统不稳定的现象 D.被调出的页面又立刻被调入所形成的频繁调入调出现象 6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( B )实现的。 A.段表 B.页表 C. PCB D.JCB 7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( D ) A.单级目录 B.二级目录 C.纯树型目录 D.非循环图目录 8.SPOOLing技术可以实现设备的( C )分配。 A.独占 B.共享 C.虚拟 D.物理 9.避免死锁的一个著名的算法是( C )。 A.先人先出算法 B.优先级算法 C.银行家算法 D.资源按序分配法 10.下列关于进程和线程的叙述中,正确的是( C )。 A.一个进程只可拥有一个线程 B.一个线程只可拥有一个进程 C.一个进程可拥有若干个线程 D.一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。每题2分,共10分) 1.简单地说,进程是程序的执行过程。因而,进程和程序是一一对应的。( ) 2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。( ) 3.段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间。( ) 4.在采用树型目录结构的文件系统中,各用户的文件名必须互不相同。( ) 5.用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性。( ) 答案: 1.(×)改正为:进程和程序不是一一对应的。 2.(×)改正为:V操作是对信号量执行加1操作,意味着释放一个单位资源,加1后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,现进程变为就绪状态,否则现进程继续进行。 3.(√) 4.(×)改正为:在采用树型目录结构的文件系统中,不同用户的文件名可以相同。 5.(√) 三、填空题(每空2分,共30分) 1.通常,进程实体是由PCB(或进程控制块)、 程序、数据集合 这三部分组成,其中 PCB 是进程存在的惟一标志。 2.从用户的源程序进入系统到相应程序在机器上运行,所经历的主要处理阶段有编辑阶段,编译阶段 ,连接阶段,装入阶段 和运行阶段。 3.在UNIX系统中,文件的类型主要包括普通文件、目录文件、特别文件 4.虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享 的设备。 5. Windows NT是采用 微内核结构的操作系统,它的进程的功能发生了变化,它是资源分配的单位,不是 调度运行 的单位,后者的功能由 线程 完成。 四、解答题(共20分) 1.什么是操作系统?它的主要功能是什么?(共8分) 答案:操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。(3分) 操作系统的主要功能包括:存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。(5分) 2.操作系统中存储器管理的主要功能是什么?什么叫虚拟存储器?(共8分) 答案:存储器管理的主要功能是:内存分配,地址映射,内存保护,内存扩充。 虚拟存储器是用户能作为可编址内存对待的存储空间,在这种计算机系统中虚地址被映象成实地址。或者:简单地说,虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分) 3.什么是文件的逻辑组织和物理组织?(共4分) 答案:文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。 操作系统原理期末试题(二) 一、 填空题(20分,每空1分) 1、操作系统设计的两个目标是 易用 和 高效 。 2、P.V操作必须成对 出现,有一个P操作就一定有一个V操作 。 3、临界资源是指 系统中一次只允许一个进程使用的资源 ,而临界区是指 涉及到临界资源的代码段 。 4、在请求式分页系统中,页框的分配有一种方式称为固定分配,固定分配有两种不同的方式,分别是平均分配 和按比率分配 。 5、在请求式分页存储管理系统中,不能在计算机中实现的页面淘汰算法是最佳算法 ,选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法 ,选择

 操作系统原理 课程试卷(一)答案共4页 学院   专业        成绩      年级   学号      姓名     日期     考试形式: 闭卷 时间: 120分钟 一、 填空题(20分,每空1分) 1、进程通信的常用方式有 直接通信 和 间接通信 等。 2、如果P(S1)和P(S2)两个操作在一起,那么P操作的顺序至关重要,一个同步P操作与一个互斥P操作在一起时同步 P操作在互斥 P操作前。而两个V操作的次序无关紧要 。 3、P(S):表示申请一个资源 ; V(S)表示释放一个资源 。信号量的初值应该大于等于0 。 4、在请求式分页系统中,页框的分配中有一种方式称为固定分配。固定分配有两种不同的方式,分别是平均分配 和按比率分配 。 5、在请求式分页存储管理系统中,不能在计算机中实现的页面淘汰算法是最佳算法 ,选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法 ,选择淘汰在主存驻留时间最长的页的算法是最近最少使用 。 6、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为 地址转换。 7、访问磁盘时间由三部分组成 寻道时间 、 旋转延迟时间 和 传输时间 。 8、I/O设备的控制方式有 轮询 、 中断 和 DMA 等。 二、 判断题(20分,每题4分,请说明正确与否的理由) 1、分布式系统就是紧偶合系统。 错。 分布式系统是松散偶合系统。 2、在一个只有单个CPU的计算机中,进程不能并行操作。 错。 一个进程在利用CPU运行,另一个进程可以同时进行I/O操作,它们是并行的。 3、线程可以分为内核级(Kernel Thread)和用户级(User Thread)两种,操作系统不可以直接调度用户级的线程。 对。 4、有m个进程的操作系统出现死锁时, 死锁进程的个数为1α>0时此算法是什么算法? 2) 请问当α<β<0时此算法是什么算法? 答: 1) 先来先服务 2) 先来后服务 六、 一个程序P的用户空间为16K,存储管理采用请求式分页系统,每个页面大小为2K,存在以下的页表: 页框号 有效位 12 1 3 1 0 1 0 0 2 1 15 1 0 0 8 1 其中,有效位=1表示页面在内存;0表示页面不在内存。 请将虚地址0x060C,0x1502,0x1d71,0x2c27,0x4000转换为物理地址。 答: 0x060C:1548+12*2048=0x660C 0x1502:0x502 0x1d71:缺页 0x2c27:0x1427 0x4000:越界 七、 1目录文件采用链接式,每个磁盘块存放10个下级文件的描述,最多存放40个下级文件,若下级文件为目录文件,上级目录指向该目录文件的第一块,否则指向普通文件的文件控制块。普通文件采用二级索引形式,文件控制块中给出12个磁盘块地址,前10个磁盘块地址指出前10页的物理地址,第11个磁盘块地址指向一级索引表,一级索引表给出256个磁盘块地址,即指出该文件第10页至第265页的地址,第12个磁盘块地址指向二级索引表,二级索引表中指出256个一级索引表的地址。 (1) 该文件系统中的普通文件最大可有多少页? (2) 若要读文件/A/D/K/Q中的某一页, 最少要启动磁盘几次? 最多要启动磁盘几次? 答: (1)该文件系统中的普通文件最大可有:10+256+256*256=65802页 (2)若要读文件/A/D/K/Q中的某一页, 最少要启动磁盘1+1+1+1+1=5次,最多要启动磁盘4+4+4+4+2+1=19次
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值