《操作系统》习题V1.2
- 格式：pdf
- 大小：402.57 KB
- 文档页数：4
第 1 页 共 4 页 《软件技术基础》之操作系统习题 学号 姓名 班级 一、 选择填空 1. 进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到____________队列中。 2. 下列进程状态的转换中，不正确的是_______。 A.就绪运行 B.运行就绪 C.就绪等待 D.等待就绪 3. 在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是________。 A、S>0 B、S=0 C、S<0 D、S≠0 4. 进程调度有各种各样的算法，如果算法选择不当，就会出现什么现象________。 A、颠簸（抖动） B、进程长期等待 C、死锁 D、Belady（异常） 5. 在请求页式存储管理中，若所需页面不在内存中，则会引起什么中断_________。 A、输入输出中断 B、时钟中断 C、越界中断 D、缺页中断 6. 虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可能根据其中哪一项决定是否将该页写回外存_______。 A、是否在内存标志 B、外存地址 C、修改标志 D、访问标志 7. ________是文件存在的标志，它记录了系统管理文件所需要的全部信息。 8. 某段表内容如下：
段号
0 1 2 3
一逻辑地址为（2，154）的实际物理地址为___________。 9. 某程序将256×256的矩阵置初始值0。现假定分给这个矩阵的内存块为1页，页面大小为每页256个整数字。矩阵按行存放，开始时内存为空。若程序和有关变量已放在内存其他处，并常驻内存，且程序按如下编制：
int aA[256,256];
for(i=0,i<256,i++) for(j=0;j<256,j++) aA[I,J]=0; 则程序运行完毕共发生多少缺页中断________。 A、256-1 B、256 C、256²-1 D、256² 10. 文件的逻辑结构有两种，一种是__ _____,另一种是__ ____。 11. 下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是__________。 A、顺序结构 B、链接结构 C、索引结构 D、Hash结构
段首址 段长度 120K 40K 760K 30K 480K 20K 370K 20K 第 2 页 共 4 页
12. 文件目录是_____ ______的集合。 13. *采用多道程序设计能（ ） A．增加平均周转时间 B．发挥且提高并行工作能力 C．缩短每道程序执行时间 D．降低对处理器调度的要求 14. *多道程序环境下，操作系统分配资源以（ ）为基本单位。 A.程序 B.指令 C.进程 D.作业 15. *动态重定位技术依赖于（ ）。 A.重定位装入程序 B.重定位寄存器 C.地址机构 D.目标程序 16. 按照PV操作的定义正确的说法是（ ） A．调用P操作后进程肯定能继续运行 B．调用P操作后进程肯定阻塞 C．调用P操作后进程可能继续运行或阻塞 D．调用V操作后可能会阻塞 17. *硬件采用了中断和通道技术，使得（ ） A．CPU与外设能紧密结合 B．CPU与外设能并行工作 C．CPU速度提高 D．外设速度提高 18. *支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（ ）不是引起操作系统选择新进程的直接原因。 A.运行进程的时间片用完 B.运行进程出错 C.运行进程要等待某一事件发生 D.有新进程进入就绪状态 19. 有若干并发进程均将一个共享变量count中的值加1一次，那么有关count中的值说法正确的是：（ ） A．肯定有不正确的结果 B．肯定有正确的结果 C．若控制这些并发进程互斥执行count加1操作，count中的值正确 D．A，B，C均不对 20. 在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了___ _______，即用共享设备模拟独占设备。 21. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用____________。 A、并行技术 B、通道技术 C、缓冲技术 D、虚存技术 22. 在操作系统中，中断处理结束时需要重新选择进程，此时系统核心将控制权转到___________。 23. *作业控制方式页有两种：________和________。 24. *在批处理操作系统中，当用户提交其作业时，应使用________书写作业说明书。 25. 在下列系统中，________是实时系统。 A、计算机激光照排系统 B、航空定票系统 C、办公自动化系统 D、计算机辅助设计系统 26. 在单一处理器上执行程序，多道程序的执行是在______进行的。 A、同一时刻 B、同一时间间隔内 C、某一固定时间 D、某一固定时间间隔内 27. 系统出现死锁的原因是_________。 A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在 C.若干进程因竞争资源而无休止的等待着，它方释放已占用的资源 D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数 第 3 页 共 4 页
28. 进程P1使用资源情况：申请资源S1…申请资源S2…释放资源S1；进程P2使用资源情况：申请资源S2…申请资源S1…释放资源S2，系统并发执行进程P1、P2，系统将________。 A、必定产生死锁 B、可能产生死锁 C、不会产生死锁 D、无法确定是否产生死锁 29. 当一进程运行时，系统可基于某种原则，强行将其撤下，把处理器分配给其他进程，这种调度方式是______。 A、非剥夺方式 B、剥夺方式 C、中断方式 D、查询方式 30. 为了照顾短作业用户，进程调度采用_________。 A、先进先出调度算法 B、优先级调度 C、短执行优先调度 D、轮转法 31. *进程间的基本关系为_________。 A、相互独立与相互制约 B、同步与互斥 C、并行执行与资源共享 D、信息传递与信息缓冲 32. 两个进程合作完成一个任务，在并发执行中，一个进程要等待合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的________关系。 A、同步 B、互斥 C、竞争 D、合作 33. 虚拟内存的容量只受_______的限制。 A、物理内存的大小 B、磁盘空间的大小 C、数据存放的实际空间 D、计算机地址位数 34. 段页式管理每取一数据，要访问________次内存。 A、1 B、2 C 、3 D、4 35. 虚拟存储技术与_______不能配合使用。 A、分区管理 B、动态分区管理 C、段式管理 D、段页式管理 36. 通道是一种__________。 A、I/O端口 B、数据通道 C、I/O专用处理机 D、软件工具 37. 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是________。 A、程序查询 B、中断方式 C、DMA方式 D、无条件存取方式 38. 在操作系统中，用户在使用I/O设备时，通常采用_______。 A、物理设备名 B、逻辑设备名 C、虚拟设备名 D、设备牌号 39. 在文件系统中，索引文件结构中的索引表是用来________。 A.指示逻辑记录逻辑地址的 B.存放部分数据信息的 C.存放查找关键字项内容的 D.指示逻辑记录和物理块之间对应关系的 40. 在文件系统中，__________的逻辑文件中记录顺序与物理文件中占用物理块顺序一致。 A、Hash文件 B、顺序文件 C、索引文件 D、链接文件 41. 目录文件中所存放的信息是_______。 A.某一文件存放的数据信息 B.某一文件的文件目录 C.该目录中所有数据文件目录 D.该目录中所有目录文件和数据文件的目录 42. 操作系统通过_______来对文件进行编排、增删、维护和检索。 A、按名存取 B、数据逻辑地址 C、数据物理地址 D、文件属性 第 4 页 共 4 页
43. 为了照顾执行时间比较短的作业，使其优先调度，应该选择_______算法。 A、FCFS B、SJF C、HRN D、优先级调度 44. 在操作系统中，作业处于_______时，已处于进程管理之下。 A、后备 B、阻塞 C、执行 D、完成 45. 某进程所要求的一次打印输出结束，该进程被_______，其进程的状态从_______ A、阻塞 B、执行 C、唤醒 D、运行状态到阻塞状态 E、就绪到运行 F、阻塞到就绪 G、运行到就绪 46. 设基址寄存器的内容为1000，执行指令“LOAD A,2000”时，操作数的地址是_______。 A、1000 B、2000 C、3000 D、4000 47. 多道系统环境下，操作系统分配资源是以_______为基本单位。 A、作业 B、指令 C、程序 D、进程 48. 可以使用银行家算法_______死锁。 A、预防 B、检测 C、解除 D、避免
二、 判断题 1. 在分时系统中，时间片越小，一个作业的总运行时间越短。（ ） 2. 预防死锁可通过摒弃“互斥条件”实现。（ ） 3. 进程被创建后处于就绪状态。（ ） 4. 为提高系统资源的利用率，内存中的进程越多越好。（ ） 5. 作业A处于运行状态，但作业A的进程B可能处于阻塞状态。（ ） 6. 启动外设的工作必须在管态下由操作系统完成。（ ） 7. 当进行地址变换时，必需进行地址重定位。（ ） 8. 打印机经Spooling技术改造后，可成为供多个用户同时使用的共享设备。（ ） 9. 磁盘上的文件一定是随机文件。（ ） 10. 打开文件操作的目的是建立用户和文件的联系。（ ） 11. 中断系统是由硬件和软件配合完成的。（ ） 12. 作业处于运行状态时，其程序一定在处理机上执行。（ ）
三、 应用题 1. 设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)
2. 对FIFO(First in First Out)页面置换算法,最近最少使用置换算法LRU（Least-recently-unused replacement）和最佳页面置换算法OPR（Optimal Page Replacement）请回答以下问题： 1) 从理论上讲哪种页面置换算法最好，为什么？在实际应用时，哪种页面置换算法较好，为什么？ 2) 假设内存只有三页，刚开始三页都未被使用，页面访问顺序为: 3 0 1 7 1 3 0 7 4 1 0 7 2 3 2 0 1 7 0 1，针对FIFO和LRU算法分别求缺页次数，请画出过程。
