操作系统复习题附答案版

一、选择题1计算机启动是执行的一个程序是（B）。A引导扇区BBOOTCBIOSDLOAD2执行进程调度就是（A）。A一号变迁B二号变迁C三号变迁D四号变迁操作系统的主要功能是管理计算机的（D）A进程B作业C进程和数据D资源4属于内中断的是（B）A内存校验B作业C设备完成了任务D5进程运行的三种基本状态是指（A）A就绪、执行、阻塞B就绪、执行、挂起C就绪、执行、死锁D就绪、执行、停止6产生死锁的4个必要条件是互斥、（B）、请求与保持、环路等待。A请求与阻塞B不剥夺C请求与释放D阻塞与释放7（A）是指程序员发出命令到系统给出结果的时间间隔A响应时间BC等待时间D运行时间8（C）淘汰算法的淘汰次数最少。A最不经常使用B先进先出C最佳D最近最少用9不需要用缓冲技术的是（）A输入速率输出速率B输入速率输出速率C输入速率输出速率D输入速率输出速率10用硬盘模拟打印机属于（B）设备。A共享B虚拟C独占D块11与计算机硬件直接打交道的是（A）A操作系统B编译系统C系统应用程序D命令处理程序12嫦娥三号的操作系统SPACEOS2是（B）A批处理操作系统B实时操作系统C分时操作系统D网络操作系统13从技术角度看温州动车事故的原因（A）A信号灯出错B车速太快C刹车失灵D铁路不平14执行WAIT、SIGNAL操作时（B）AWAIT能中断，SIGNAL不能中断BWAIT和SIGNAL都不能中断CWAIT不能中断，SIGNAL能中断DWAIT和SIGNAL都能中断15在WINDOWS操作系统中，进程调度采用（）算法A先来先服务B最高优先权C时间轮片法D短者优先16为避免死锁，要（A）A采用银行家算法B剥夺资源C静态分配资源D顺序分配资源17WINDOW在内存管理中采用了（A）A段页式管理B分页式管理C分段式管理D分区式管理18静态地址映射技术依赖于（A）A重定位寄存器B装入程序C相联寄存器D目标程序19比较下列文件物理结构，访问速度最快的是（C）A索引结构B链接结构C顺序结构D一样快20SPOOLING是一种（C）A一块设备B字符设备C虚拟设备D独立设备21只能由操作系统程序访问的CPU寄存器（B）A累加寄存器B数据寄存器C通用寄存器D页表控制寄存器22操作系统的两个最基本特征是（A）A并发和共享B并发和并行C并行和共享D分时与实时23在内存管理中采用覆盖和交换的目的是（B）A实现内存共享B节省内存空间C物理扩充内存D提高CPU利用率24系统有两个并发进程，都需要同类资源4个，至少需要（C）个资源系统不会死锁A9B8C7D525解决内存碎片问题的内存管理方案是（B）A可变分区管理B段式管理C单一连续区管理D页式管理26静态分配资源策略可以破坏（B）条件A互斥使用资源B占有且请求新资源C非剥夺资源D环路等待资源27磁盘转速3000转/分，每个磁道分成十个扇区，读一个扇区要（B）A20MSB2MSC5MSD1MS28读写磁盘以（D）单位读写。A记录B文件C磁道D块29可以离散分配但是必须顺序访问的是（A）文件A顺序B索引C显示链接D隐式链接30银行家算法是一种（B）算法A解除死锁B避免死锁C预防死锁D检测死锁31（A）不是操作系统关心的主要问题。A高级语言编译器B管理计算机硬件C控制用户程序执行D管理计算机软件32批处理系统不具备的是（B）A资源利用率B交互能力C吞吐量小D文件系统33多道程序设计是指（A）A一个CPU上并发执行多个程序B一个CPU上同时执行多个程序C多个CPU上同时执行多个程序D多个CPU上并发执行多个程序34和14题一样35分时操作系统进程调度常用的是（C）算法A响应比高者优先B优先级高者优先C时间片轮转法D短者优先36为预防死锁，破外（A）是不实际的A互斥B不剥夺C部分分配D环路等待37动态重定位技术依赖于（A）A重定位寄存器B重定位装入程序C数据寄存器D编译程序38很好的解决了碎片问题的存储管理方法是（A）A段式存储管理B页式存储管理C固定分区式管理D可变分区式管理39不利于外存空间分配的文件结构式（C）A索引结构B显示链接结构C顺序结构DHASH结构40操作系统为了减少磁盘平均访问时间，要从（C）A减少启动的时间B减少磁盘读写时间C减少总的寻道时间D减少旋转延迟时间二、填空题1在执行中不允许中断的程序称为_原语_2进程调度采用轮转法时，如果时间片大于等于进程的最长执行时间，轮转法就变成了_先来先服务_调度算法。3CPU在管态时执行的是操作系统程序4操作系统为用户提供两个接口，一个是作业集，另一个是程序接口。5在虚存管理中，逻辑地址空间是指进程空间。6从数据传输单位看磁盘属于_高速_设备。7分时操作系统和批处理系统最大不同是_使用CPU的时间_8以磁带为介质的文件在物理上属于_结构9采用_进程调度算法以最快的响应用户请求。10直接制约含义是并发进程之间有内存先后顺序。11操作系统有_四个部分组成（P18）12进程的并发性是指轮流交替的执行。13在操作系统中，临界资源是指_每次只能给一个进程使用_的资源。14采用预先分配资源破坏了产生死锁的_请求和保持_必要条件15交换调度又称_中级_调度。16批处理操作系统优点是_系统资源利用率高，吞吐量高_具有交互能力17在分页管理中，内存地址映射采用_动态_重定位。18在虚存管理中页面淘汰应避免_问题。19设备命名采用相对号和绝对号是为了把_分离。20在树形结构中绝对路径表示从_到文件所在目录的路径。21系统有N的进程公用一台打印机，用信号灯控制访问时，信号灯的取值范围是_22在非剥夺系统中出现_就会出现一号变迁。23计算机响应中断时，CPU从核心态到目态。24用户程序中调用操作系统的子程序成为系统调用25所谓地址映射是把_逻辑地址转换成物理地址26在虚存管理中，实际虚存空间_限制。27在页面置换算法中，通常用_最佳置换_算法作为衡量其他算法的标准28每次缺页中断结束后，进程必须重新_执行_29文件物理结构分为_顺序结构_、链接结构和索引结构。30格式化是在_中建立操作系统引导磁盘管理的信息。31系统有100台打印机，用信号灯控制访问时，要设100信号灯，值为132采用顺序分配资源破坏了产生死锁的条件。33处理器处于目态时，不能执行特权指令。34管程的特点之一是管理的_只能被管程的过程访问，任何外部过程都不能访问。35编译或汇编产生的目标程序的地址称为_。36在分段管理中，产生了_碎片。37在页面转换算法中，通常用_算法作为衡量其他系统做善后处理。38当设备完成任务后，由设备控制器产生中断，通知操作系统做善后处理。39UNIX采用_方法，使磁盘存放更多的目录项。40格式化是在_磁盘_中建立操作系统引导，磁盘管理的信息。三、简答题1叙述分页管理原理。操作系统按一个2的整数次幂为长度，把内存用户区分成若干存储区，称为块，每个块的容量都是相同的，每个块按物理地址值由大到小顺序从0开始编号称为块号2请举例论述操作系统内时间和空间是一个矛盾体。假如一个CPU处理10M的数据需要25KB的内存，4秒才完成任务，若用50K的内存，1秒就可以完成了，而用5KB内存则40秒才能完成。完成一件事的总价值是一定的，假设它等于时间和空间的积，那么想要花费更少时间来完成，就必须花费更多的空间，若要节省空间，就必须花费更多的时间来完成。所以时间和空间成反比关系。3操作系统文件管理应具有哪些功能1实现按名存取文件2文件存储空间的分配回收3提供文件共享，保护，保密4支持多种类型文件系统5提供一组关于文件的服务4有哪几种通道并简要说明每种通道的工作原理。有三种字节多路通道、数组选择通道、数组多路通道5虚设内存管理中忙什么时候发生页面置换有哪些置换的算法在进程运行中，如发生缺页，而此时内存又无空闲块时，操作系统必须从中淘汰某页，为了减少系统开销，要根据某种页面置换的算法选择某个内存块，置换算法的优劣直接影响系统的性能，如算法选择不当，可能会引发系统的抖动，即刚被换出的页又立即要被访问，又将要重新调入内存，而被淘汰的页又立即要被访问在一个进程的运行中，把大部分时间都花费在页面置换上。最佳页面置换算法先进先出页面置换算法最近少使用页面置换算发最近未使用页面置换算法时钟页面置换算法二次机会页面置换算法6叙述分段式管理中地址映射的工作原理。为了实现从进程的逻辑地址到物理地址的变换功能，在系统中设置了段表寄存器，用于存放段表在内存中的开始地址和段表的长度。分段地址转换过程如下根据段表寄存器找到该作业段表在内存中位置。通过查询有效地址中的段号得到该段在主存中的起始地址。将该段的主存地址和有效地址中的位移量相加，就得到所要访问的主存的物理地址。7运行中的进程有哪几种状态有哪些状态转变执行状态就绪状态阻塞状态终止状态死锁状态15号变迁1号就绪到执行；2号执行到就绪；3号执行到阻塞；4号阻塞到就绪；5号执行到终止。8虚拟存储器管理下，当调页遇到内存满时必须淘汰内存里的某个页，请你论述最佳淘汰和最近最久未使用两种淘汰算法的原理。最佳淘汰较理想的页面替换方法是优化（OPT）或最小（MIN）缺页中断方法，这种方法总是替换最长时间内不使用的那个内存块，算法的前提需要先知道进程访问的序列信息而这个信息是事先知道的，所以通常在理论研究用来同其它方法的比较最近最久未使用页面淘汰算法NPU是一种LRU的近似算法，在页表里增加访问（读写）位和修改位，两位初始状态为0，当读写某页时，对该页的访问位置为1，如果写某页时对该页的修改位置1，系统设置一个定时器定时清除访问位。访问修改00最近未访问也未写01最近未访问但以前写过，可能不再访问10最近读过但未写，可能还要访问11最近访问过写写过，可能还要访问9在操作系统范围内，请举一例论述数据结构及算法在磁盘空间分配中的应用。由于磁盘空间的总大小，开始地址都是固定的，那么就可以使用一个数组来模型化，用数组元素来代替磁盘空间中每块的状态，元素的下标代表块的地址而一个块就只有分配和未分配两种状态，故可以用一个2进制位来表示，0表示未分配，1表示已分配，这样就可以把数据地址结构应用到磁盘空间中去。四、编程题1学校开运动会，我班派出四名同学参加4100米接力赛，请用计算机程序模拟四位选手参加比赛的过程。分别为第2,3,4名同学分别设置一个信号灯S120，S230，S340BEGINP1P3起跑；WAITS23SINGNALS12起跑；P2WAITS12SINGNALS34起跑；P4WAITS34起跑；END2有三个进程，A、B、C，共享一个缓冲区，A负责生产整数，然后放入缓冲区，B负责消费偶数，C负责消费奇数，缓冲区一次只能放一个整数，一个整数只能给一个进程消费，请用信号灯协调三个进程的运行设SA1,SB0，SC0进程ABEGINWHILE1从输入设备读一个数据；申请缓冲区WAIT（SA）；放数据；IF奇数THEN发通知SIGNALSCELSE发通知SIGNALSBENDIFENDWHILEEND进程BBEGINWHILE1申请偶数WAIT（SB）；读数据；发通知SIGNALSAENDWHILEEND进程CBEGINWHILE1申请奇数WAIT（SC）；读数据；发通知SIGNALSAENDWHILEEND3有三个进程，A、B、C，共享一个缓冲区，一台打印机。A负责生产整数，然后放入缓冲区，B负责打印偶数，C负责打印奇数，缓冲区一次只能放一个整数，一个整数只能给一个进程消费，请用信号灯协调三个进程的运行。设SA1,SB0，SC0进程ABEGINWHILE1从输入设备读一个数据；申请缓冲区WAIT（SA）；放数据；IF奇数THEN发通知SIGNALSCELSE发通知SIGNALSBENDIFENDWHILEEND进程BBEGINWHILE1申请偶数WAIT（SB）；读数据；发通知SIGNALSA申请打印机WAITS打印；打印数据；归还打印机SIGNALS打印；ENDWHILEEND进程CBEGINWHILE1申请奇数WAIT（SC）；读数据；