操作系统复习题

1、精选优质文档-倾情为你奉上操作系统复习题一、单项选择题1操作系统中采用多道程序设计技术提高CPU和外部设备的（ ）。A利用率 B可靠性 C灵活性 D兼容性2下列选项中，操作系统提供给应用程序的接口是（ ）。A系统调用 B中断 C库函数 D原语3下面的叙述中正确的是（ ）A操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同B为了避免发生进程死锁，各进程只能逐个申请资源C操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息D进程同步是指某些进程之间在逻辑上的相互制约关系4( )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。 A处理器

2、管理 B存储管理 C文件管理 D作业管理5下列系统中( )是实时系统。 A计算机激光照排系统 B办公自动化系统 C化学反应堆控制系统 D计算机辅助设计系统6采用轮转法调度是为了（ ）。A多个终端都能得到系统的及时响应 B先来先服务C优先级较高的进程得到及时调度 D需CPU最短的进程先做7引入多道程序的目的在于（ ）。A充分利用 CPU，减少CPU等待时间 B提高实时响应速度C有利于代码共享，减少主、 辅存信息交换量 D充分利用存储器8一个进程被唤醒意味着（ ）。A该进程重新占有CPU B进程状态变为就绪C它的优先权变为最大 D其PCB移至就绪队列的队首9下列选项中，导致创建新进程的操作是（ ）

3、I用户登录成功 II设备分配 III启动程序执行A仅I和II B仅II和III C仅I和III DI、II、III10进程所请求的一次打印输出结束后，将使进程状态从（ ） A从就绪变为运行 B从运行变为就绪 C从运行变为阻塞 D从阻塞变为就绪11单处理机系统中，可并行的是（ ）。I、进程与进程 II、处理机与设备 III、处理机与通道 IV、设备与设备AI、II和III BI、II和IV CI、III和IV DII、III和IV12操作系统根据（ ）来对并发执行的进程进行控制和管理。A. 进程的基本状态B. 进程控制块C. 多道程序设计 D. 进程的优先权13多个进程的实体能存在于同一内存中，

4、在一段时间内都能得到运行这种特征称作进程的（ ）A动态性 B并发性 C调度性 D异步性14有两个并发执行的进程P1和P2，共享初值为0的变量x。P1对x加1，P2对x减1，指令序列分别如下所示。/ 加1操作 / 减1操作load R1, x / 取x到寄存器R1中 load R2, xinc R1 dec R2store x, R1 / 将R1的内容存入x store x, R2两个操作完成后，x的值( )A可能为-1或1 B只能为0C可能为0、-1或1 D可能为-1、0、1或215进程P0和P1的共享变量定义及其初值为：boolean flag2; int turn 0; flag0=FAL

5、SE; flag1=FALSE;若进程P0和P1访问临街资源的类C伪代码实现如下，则并发执行进程P0和P1时产生的情形是：（ ）。void P0()while(TRUE)flag0=TRUE;turn=1;while(flag1&(turn=1);临界区；flag0=FALSE;void P1()while(TRUE)flag1=TRUE;turn=0;while(flag0&(turn=0);临界区；flag1=FALSE;A不能保证进程互斥进入临界区，会出现“饥饿”现象B不能保证进程互斥进入临界区，不会出现“饥饿”现象C能保证进程互斥进入临界区，会出现“饥饿”现象D能保证进程互斥进入临界区

6、，不会出现“饥饿”现象16多个进程的实体能存在于同一内存中，在一段时间内都能得到运行，这种特征称作进程的（ ）。A动态性 B并发性 C调度性 D异步性17在支持多线程的系统中，进程P创建的若干个线程不能共享的是( )A进程P的代码段 B进程P中打开的文件 C进程P的全局变量 D进程P中某线程的栈指针18当一进程因在记录型信号量s上执行V(s)操作而导致唤醒另一进程时，执行V操作前s.value的值为：（ ）A. 0 B. 0 B=0 D22-20-2-40-6-38的次序到达磁盘的驱动器，寻道时磁臂移动一个磁道需6ms。采用最短寻道时间优先（SSTF）算法时，寻道时间是 。26 和 是现代操作

7、系统的两个最基本的特征，两者之间互为存在的条件。27进程是程序的一次运行过程，是系统进行 和 的一个独立单位。28在引入线程的操作系统中，进程是 的单位，而线程是 的单位。29虚拟存储器依据的原理是_。30分区管理中采用“最佳适应”分配算法时，应将空闲区按_次序登记在空闲区表中。 31在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址的过程，称为_。32某磁盘寻道，采用最短寻道时间优先算法，如果将要访问的磁道分别是27、136、58、100、72和40，而当前磁头在80磁道上，则平均寻道长度是 。33. 常用的缓冲技术包括单缓冲、 、 和 。34、进程

8、是由 、 和 三部分组成的，其中 是进程存在的惟一标志。35、在引入线程的操作系统中，进程是 的单位，而线程是的 的单位。36、处理机调度分为三个层次，分别是 、 、 。37、设备的独立性是指 。38、操作系统中，对记录型信号量S的Wait原语操作定义中，使进程进入相应等待队列等待的条件是 。39、某磁盘寻道，如果将要访问的磁道分别是5、30、45、10、75和15，而当前磁头在35磁道上，正向磁道号增加的方向移动，采用循环扫描算法，平均寻道长度为 。40、一个文件的绝对路径名是从 开始，逐步沿着每一级子目录向下追溯,最后到指定文件的整个通路上所有子目录组成的一个字符串。三、简答题（共6小题，

9、每小题6分，共36分）1为什么说操作系统实现了对计算机资源的抽象？2、操作系统有哪些基本特征？简述其含义，并回答其最基本特征是什么？3、在操作系统中为什么要引入进程的概念？它会产生什么样的影响？4.操作系统的作用表现在哪几个方面？并简述其含义。5是什么原因使操作系统具有异步性特征？6.简述进程的三种基本状态及其含义，并画出其状态转换图，注明转换条件。7何谓并行 ? 何谓并发? 在单处理机系统中，下述并行和并发现象哪些可能发生，哪些不会发生 ? (1) 进程与进程之间的并行; (2) 进程与进程之间的并发; (3) 处理机与设备之间的并行; (4) 设备与设备之间的并行。8PCB的作用是什么？为

10、什么说PCB是进程存在的唯一标志?9. 在一单道批处理系统中，一组作业的提交时刻和运行时间如下表所示。试采用短作业优先算法计算该表的相关数据。进程号提交时间运行时间开始时间结束时间周转时间带权周转时间18.01.028.50.539.00.249.10.1作业平均周转时间作业平均带权周转时间10什么是死锁？产生死锁的原因是什么？处理死锁的方法有哪些？11、在银行家算法中，若出现下述资源分配情况：AllocationNeedAvailableP00 0 3 20 0 1 21 6 2 2P11 0 0 01 7 5 0P21 3 5 42 3 5 6P30 3 3 20 6 5 2P40 0 1

11、 40 6 5 6 试问：该状态是否安全？给出判断过程。12假设 5 个进程 P0、P1、P2、P3、P4 共享三类资源 R1、R2、R3，这些资源总数分别为 18、6、22。T0 时刻的资源分配情况如下表所示，求此时存在的一个安全序列，写出过程。进程已分配资源资源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424 13什么是页面？什么是物理块？页面的大小应如何确定？14、什么是页表？页表的作用是什么？15分页和分段存储管理有何区别？16在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6

12、AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少？17. 设有一页式存储管理系统,向用户提供的逻辑地址空间是最大为16页,每页2048字节,内存总共有8个存储块,试问逻辑地址至少应为多少位?内存空间有多大?18设备驱动程序是什么？其主要任务是什么？。19、简述设备分配中安全分配和不安全分配的区别。20引入缓冲的主要原因是什么？21何谓虚拟设备？实现虚拟设备时所依赖的关键技术是什么？22简述独享设备、共享设备和虚拟设备的区别。23设备中断处理程序通常要完成哪些工作？24为什么在大多数OS中都引入了“打开”这一文件系统调用？打开的含义是什么？25打开文件和关闭文件各起

13、什么作用?26、简述文件的逻辑结构和物理结构的区别。27简述文件目录中单级目录、二级目录和树型目录的区别。28文件系统的模型可分为三层，试说明每一层所包含的基本内容。29某系统采用位示图法管理磁盘空闲块，设磁盘有18000个空闲盘块，位示图的每个字有32位，并且物理块号、字号、位号均从1开始。试问：（1）位示图需用多少字构成？（2）计算位示图第8个字第20位对应的物理块号。四、应用题1设一个理发店由n 张供等候的人就座的椅子和一个理发师（及其理发椅和理发工具）组成。当一顾客走进理发店时，若供等候的椅子上坐满了人，则离开理发店；若理发师正在为他人理发，则找个空位子坐下等待；若理发师正在休息（睡眠

14、），则要求他为自己理发。实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。2某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下:专心-专注-专业cobeginprocess 顾客i从取号机获得一个号码;等待叫号;获得服务;process 营业员while (TRUE)叫号;为顾客服务; coend请添加必要的信号量和P、V(或wait()、signal()操作，实现上述过程中的互斥与同步。要求写出完整的

15、过程，说明信号量的含义并赋初值。3三个进程P1、P2、P3互斥使用一个包含N（N0）个单元的缓冲区。P1每次用produce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3每次用geteven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。 4某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：cobegin 参观者进程i： 进门；参观

16、；出门； coend 请添加必要的信号量和P、V（或wait（）、signal（）操作，以实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。5.某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。（1）若使用一级页表的分页存储管理方式，逻辑地址结构为：则页的大小是多少字节？页表最大占用多少字节？（2）采用（1）中的分页存储管理方式，一个代码段起始逻辑地址为0000 8000H，其长度为8 KB，被装载到从物理地址0090 0000H开始的连续主存空间中。页表从主存0020 0000H开始的物理地址处连续存放，如下图所示（地址大小自下

17、向上递增）。请计算出该代码段对应的两个页表项的物理地址、这两个页表项中的页框号以及代码页面2的起始物理地址。6. 设某计算机的逻辑地址空间和物理地址空间均为64KB.按字节编址。若某进程最多需要6页（Page）数据存储空间，页的大小为1KB。操作系统采用固定分配局部置换策略为此进程分配4个页框（Page Fame）。页号页框号装入时刻访问位071301142301222001391601当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据，请问答下列问题：（1）该逻辑地址对应的页号是多少？（2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（3）若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，如右图所示。）7. 请求分页管理系统中，假设某进程的页表内容如下表所示。页号页框号有效位（存在位）0101H11-02254H1 页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设：TLB初始为空；地址转换时先访问TLB，若TLB未命中，再访问页表，（忽略