操作系统教程-复习题.docVIP

复习题一 一、选择题 1、下列选项中，不可能在用户态发生的事件是（ ） A系统调用 B.外部中断 C.进程切换 D.缺页 2、处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是（） A程序计器 B.程序状态字寄存器 C.通用数据寄存器 D.通用地址寄存器 3、下列关于虚拟存储器的叙述中，正确的是（ ） A虚拟存储只能基于连续分配技术 B.虚拟存储只能基于非连续分配技术 C.虚拟存储容量只受外存容量的限制 D虚拟存储容量只受内存容量的限制 4、假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是（ ） 进程 已分配资源 资源最大需求 R1 R2 R3 R1 R2 R3 P0 3 2 3 5 5 10 P1 4 0 3 5 3 6 P2 4 0 5 4 0 11 P3 2 0 4 4 2 5 P4 3 1 4 4 2 4 AP0，P2，P4，P1，P3 B. P1，P0，P3，P4，P2 CP2，P1，P0，P3，P4 D. P3，P4，P2，P1，P0 5、操作系统的通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（ ） A用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序 B用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序 C用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序 D用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序 6、一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它的计算和I/O操作顺序如下： P1：计算60ms，I/O 80ms，计算20ms P2：计算120ms，I/O 40ms，计算40ms 若不考虑调度和切换时间，则完成两个作业需要的时间最少是（ ） A240ms B. 260ms C. 340ms D. 360ms 7、若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中错误的是（ ） A在进程结束时能进行处理机调度 B创建新进程后能进行处理机调度 C在进程处于临界区时不能进行处理机调度 D在系统调用完成并返回用户态时能进行处理机调度 8、下列关于进程与线程的叙述中，正确的是（ ） A不管系统是否支持线程，进程都是资源分配的基本单位 B线程是资源分配的基本单位，进程是调度的基本单位 C系统级线程和用户级线程的切换都需要内核的支持 D同一进程中的各个线程拥有各自不同的地址空间 9、下列选项中，不能改善磁盘设备I/O性能的是（ ） A重排I/O请求次序 B.在一个磁盘上设置多个分区 C预读和写 D.优化文件物理块的分布 10、若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（ ） I: 若该文件的数据不在内存，则该进程进入睡眠等待状态 II：请求read系统调用会导致CPU从用户态切换到核心态 III：read系统调用的参数应包含文件的名称 A仅I、II B.仅I、III C.仅II、III D.I、II和III 11、下列选项中，导致新进程的操作是（ ） I：用户成功登陆 II：设备分配 III：启动程序执行 A仅I、II B.仅II、III C.仅I、III D. I、II和III 12、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（ ） A 0，1 B. 1，0 C. 1，2 D. 2，0 13、 14、进P0和P1的共享变量定义及其初值为 oolean flag[2]； int turn=0； flag[0]=false； flag[1]=false； 若进行P0和P1访问临界资源的类C代码实现如下： oid P0（ ）// 进程P0 void P1（ ）// 进程P1 { while（TURE）{{ while（TURE）{ flag[0]=TURE; flag[1]=TURE; turn=1; turn=1; while（flag[