操作系统课程试卷(七)

1、操作系统课程试卷（7）操作系统课程试卷（7）一、单项选择题（共20小题，每小题2分，共40分）1.操作系统中采用多道程序设计技术提高CPU和外部设备的（）。A.利用率 B.可靠性C.灵活性 D.兼容性2.分配到必要的资源并获得处理机时的进程状态是（）。A.就绪状态B.执行状态C.阻塞状态D.撤消状态3.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当 的（）也可能产生死锁。A.进程优先权B.资源的线性分配C.进程推进顺序D.分配队列优先权4.若 P、V操作的信号量S初值为2,当前值为-1,则表示有（）等待进程。A. 3个 B. 2个C. 1个D. 0个5.存储管理的目的是

2、（）。A.方便用户B.提高内存利用率C.方便用户和提高内存利用率 D.增加内存实际容量6.设内存的分配情况如右图1所示，若要申请一块 40K字0占用节的内存空间，采用最佳适应算法，则所得到的分区首址是100K（）180KA. 100K B. 190K C. 330KD.410K占用190K 7.在分页存储管理系统中,从页号到物理块号的地址映射是通过（）实现的280K占用A.段表 B.页表 C. PCB D.JCB 330K 8.采用段式存储管理的系统 中，若地址用24位表示，其中390K占用8位表示段号,则允许段的最大长度为（）410KA. 224 B. 216 C. 28 D. 232512

3、K-1 9.虚拟存储管理系统的基础是程序的（）原理。A.局部性 B.全局性C.动态性 图1内存分配情况D.虚拟性10 . CPU输出数据的速度远远高于打印机的速度，为了解决这一矛盾，可采用（）。A.并行技术B.通道技术 C.缓冲技术D.虚存技术11.在操作系统中，用户在使用I/O设备时，通常采用（）。A.物理设备名 B.逻辑设备名C.虚拟设备名D.设备牌号12 .采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机 的操作实际是对磁盘的存储操作，用以代替打印机的部分是（）A.独占设备 B.共享设备 C.虚拟设备D. 一般物理设备13 .某磁盘寻道，采用最短寻道时间优先算法，如

4、果将要访问的磁道分别是27, 136, 58, 100, 72, 40,而当前磁头在80磁道上，则磁头移动的总道数是（）。A. 57 B. 168C. 186D. 34214 .为了解决不同文件的“命名冲突”问题，通常在文件系统中采用（）。A.约 定的方法 B.多级目录 C.路径D.索引15.文件系统在创建一个文件时，为它建立一个（）。A.文件目录B.目录文件C.逻辑结构D.逻辑空间16.在下列文件的物理结构中，（）不利于文件动态增长A.顺序结构B.链接结构C.索引结构D.Hash结构共6页第1页17. 一个文件的绝对路径名是从（）开始，逐步沿着每一级子目录向下追溯，最后到指 定文件的整个通路

5、上所有子目录组成的一个字符串.A.当前目录 B.根目录 C.多级目录D.二级目录18.在Linux系统中，若要对文件进行复制，使用下述哪种命令（）A. cp命令B.mv命令 C. rm命令 D. cat命令19.在Linux系统中，若要创建目录, 使用下述哪种命令（）A. mkdir 命令B. mv命令C. rm命令D. rmdir 命令20. Linux中的进程控制是通过系统调用来实现的，若要创建一个进程，应该使用下 述哪种系统调用（）A. wait()B. exec()C. fork()D. Schedule ()二、填空题（共10空，每空2分，共20分）1 .计算机操作系统的两个最基本的

6、特征是、。2 .在请求分页存储管理中：选择淘汰不再使用或最远的将来才使用的页面的算法 是；选择淘汰在主存驻留时间最长的页面的算法是：选择淘汰离当前时刻最近的一段时间内使用最少的页面的算法是。3 .按设备的共享属性可将I/O设备可分为、和三种类型。4 .文件的逻辑组织将文件分为记录式文件和 文件5.在Linux系统中，显示文件目录的命令是"三、名词解释（共3小题，每小题5分,共15分）1.虚拟存储器2.通道3.文件的物理结构四、简答题（共2两小题，第1小题9分，第2小题6分，共15分）1 .何谓并行？何谓并发？在单处理机系统中，下述并行和并发现象哪些可能发生， 哪些不会发生？（1）进程

7、与进程之间的并行；共6页第2页（2）进程与进程之间的并发；（3）处理机与设备之间的并行；（4）设备与设备之间 的并行；2、在一个请求式分页存储管理系统中，一个程序的页面走向是：6、 5、 4、 3、 2、 1、 5、 4、 3、 6、 5、 4 3、 2、 1、 6、 5请采用LRU算法，求出在作业分得内存块数为M=5时的缺页中断次数。五、计算题（10分）假设某个作业的大小为3. 5k,在逻辑地址是1000号的单元处有一条指令是Mov RI, 30001,3000号单元有数据5678。采用纯分页存储管理，页面大小为1k字节, 该作业进入内存后，其页面0, 1, 2, 3被分配到内存的2, 4,