二学期重修操作系统试卷A.docVIP

题号 一 二 三 四 五 总分 得分 得 分 一、填空题（将正确答案填写在括号内。每空1分,共10分） 1．操作系统提供给编程人员唯一的接口是（ ）。 2．一般说来，用户程序中所使用的地址是（ ），而内存中各存储单元的地址是（ ），将前者转变为后者的过程称作（ ）。 3．进程创建工作主要完成的是创建PCB，并把它挂到（ ）队列中。 4．虚拟设备是指采用某种I/O技术，将某个独占设备改进为多个用户可（ ）的设备。 5．若有3个进程共享同一临界区，每次最多允许2个进入临界区，则信号量的变化范围是（ ）。 6．（ ）调度是处理机的高级调度。 7．磁盘存储空间的位置可由三个参数来决定，它们是柱面号、盘面号、（ ）。 得 分 8．文件的逻辑组织形式有流式和（ ）两种。 二、单项选择题（每小题1 分，共20分） 1．（ ）是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。 A程序 B．进程 作业 D．线程 ）。 A．不使系统过于复杂 B．使各类用户都满意 C不让处理机空闲 D．处理尽可能多的作业在可变分区存储管理中，最适应分配算法要求对空闲区表项按(? ???? )进行排列。A地址从大到小??? B地址从小到大C．尺寸从大到小?????????? D尺寸从小如果分时操作系统的时间片一定，那么 ( ) 则响应时间越A．内存越 B．内存越 C．用户数越少 D用户数越多A．机器指令 B．系统调用命令 C．作业控制命令 D．低级进程通信原语 10．分时系统中的当前运行进程连续获得了两个时间片，原因可能是（ ）。 A．该进程的优先级最高 B．该进程是一个短进程 C．就绪队列为空 D．该进程最早进入就绪队列 11．采用资源剥夺法可以实现死锁的（ ）。A．预防 B．避免 C．检测 D． 恢复12．（ ）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A． B． C． D． A． B． C． D． ）。 A．物理上扩充内存容量 B．节省内存空间 C．提高CPU效率 D．实现内存共享 17．虚拟存储器的最大容量是由（ ）决定的。 A．逻辑空间 B．页表长度 C．内存空间 D．计算机的地址结构 18．下述（ ）算法会产生现象。 A B． SCAN C．C-SCAN D．LOOK 19．如果I/O设备与存储设备间不经过CPU来完成，则这种数据交换方式是（ ）。 A．无条件存取方式 B．程序查询方式 C．中断方式 D．DMA方式 20．某系统中有4个并发进程，都需要同类资源5个，试问该系统不会发生死锁的最少资源数是（ ）。 A．16 B．17 C．18 D．19 得 分 三、判断题（每小题1 分，共10分） 1．一个进程的状态发生变化总会引起其它一些进程的状态发生变化。（ ） 2．只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生。将文件控制块被分为两部分有何好处？此时目录项中包含那些成分？ 1． 在一个请求分页系统中，假如系统分配给一个作业的物理块数为 ，且此作业的页面走向为。试用和LRU两种算法分别计算出程序访问过程中所发生的缺页。 SSTF： C—Scan： 3．假设在单道程序环境下有 4 道作业，它们提交的时刻及执行时间由下表给出，要求填写表格空白处。 SJF算法： 作业号 提交时刻(小时) 执行时间 (小时) 完成时刻 （小时） 周转时间 （小时） 带权周转时间（小时） 1 0 2 2 8.3 0.5 3 8.5 0.1 4 9.0 0.4 HRN算法： 作业号 提交时刻(小时) 执行时间 (小时) 完成时刻 （小时） 周转时间 （小时） 带权周转时间（小时） 1 0 2 2