2009-2012年7月自学考试操作系统试题.doc

2012年7月自学考试操作系统试题一、单项选择题(本大题共20小题，每小题1分，共20分)1开发UNIX第二个版本所使用的计算机是()APDP11/21BPDP11/22CPDP11/45DPDP11/702引导程序首先进行的工作是()A将操作系统的核心程序装入主存储器B将操作系统的核心程序占用处理器C将系统初始化D等待用户从键盘或鼠标输入命令3现代计算机系统都采用多级存储体系，它包括()A主存储器、高速缓冲存储器、磁盘、光盘B主存储器、高速缓冲存储器、磁带、磁盘C指令寄存器、主存储器、高速缓冲存储器、辅助存储器D寄存器、主存储器、高速缓冲存储器、辅助存储器4访管指令是()A一条在管态下执行的指令B一条在目态下执行的指令C一条特权指令D一条用户程序中不能使用的指令5多道程序设计技术应注意的问题不包括()A存储保护B程序浮动C资源分配和调度D程序的功能6下列说法中错误的是()A操作系统不是可再入程序B可再入程序要求调用者提供工作区C编译程序是可再入程序D可再入程序必须是纯代码7一个进程从所在的队列中退出称为出队，根据要出队的进程原先在队列中的位置可分成三种情况。下列说法中错误的是()A队首进程出队B队尾进程出队C非队首(或队尾)进程出队D最高优先级进程出队8在批处理操作系统中不可能出现的进程状态变化是()A从运行状态变成等待状态B从运行状态变成就绪状态C从等待状态变成就绪状态D从就绪状态变成运行状态9在可变分区存储管理中，当回收主存空间时，应检查是否有与归还区相邻的空闲区进行合并。假定作业归还的分区起始地址为S，长度为L。如果空闲区表中第j栏所示空闲区的。“起始地址+长度”正好等于S，则表示该归还区()A有上邻空闲区B有下邻空闲区C既有上邻空闲区，又有下邻空闲区D既无上邻空闲区，又无下邻空闲区10在可变分区存储管理中，把作业从一个存储区域搬迁到另一个存储区域的工作称为 ()A覆盖B对换C移动D交换11在页式虚存系统中，调出距当前最长时间内没有被访问的页面的页面调度算法是 ()A最佳调度算法(OPT)B最近最久未使用调度算法(LRU)C最近最不常用调度算法(LFU)D先进先出调度算法(FIFO)12采用页式存储管理的系统中，若地址结构用32位表示，其中20位表示页号，则页的大小为()A0.5KBB1KBC2KBD4KB13文件信息的存取方式有多种，采用哪种存取方式，主要取决的因素是()A文件的使用方式和打开方式B存储介质的特性和文件的读写方式C文件的打开方式和读写方式D文件的使用方式和存储介质的特性14UNIX文件系统是由基本文件系统和子文件系统构成的，其特点是()A两者都可以装卸B两者都不可以装卸C基本文件系统不可以装卸，子文件系统可以装卸D基本文件系统可以装卸，子文件系统不可以装卸15假设读写磁头正在55号柱面上操作，现有访问柱面的请求，其次序为100、180、40、120、20。当55号柱面操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要移动的柱面数是()A180B195C220D24016所谓“设备独立性”是指()A用户编制程序时，欲使用的设备与实际能占用的设备有关B用户编制程序时，对欲使用的设备需要指定该设备的绝对号C用户编制程序时，对欲使用的设备仅需指定设备的相对号D用户编制程序时，欲使用的设备与实际能占用的设备无关17进程的顺序性是指()A多个进程按预定的顺序占用处理器B进程在顺序处理器上的执行是严格按序的C一个进程没有结束前另一进程能占用处理器D任一进程的执行总是连续不间断的18进程并发执行时可能产生与时间有关的错误，这种错误表现为()A产生的结果不唯一B不能按预定的时间占用处理器C进入了同一个临界区D等待某个事件的时间过长19如果对系统中的资源管理不当，则可能形成死锁。有关死锁的正确说法是()A用PV操作管理共享资源可防止死锁B只要进程互斥地使用资源就不可能形成死锁C只要有一个进程在有限时间内能获得所需全部资源就不会死锁D由于并发进程的执行速度可能形成死锁20右图是当前某系统的资源分配图，它表示该系统中虽有环路，但无死锁。从图中可知进程能获得资源执行结束的顺序可能是()AP1，P2，P3，P4BP1，P4，P2，P3CP4，P2，P3，P1DP4，P3，P2，P1二、多项选择题(本大题共5小题，每小题2分，共10分)21分时操作系统具有的主要特点是()A同时性B独立性C可靠性D及时性E交互性22一般说来，程序状态字PSW中属于程序基本状态的有()A指令地址B条件码C目态/管态D等待/计算E中断码23在以下有关UNIX页式虚拟存储管理的叙述中，正确的有()A将进程的地址空间分成三个区段：系统区段、程序区段和控制区段B为每个区段建立一张页表C每个页面的大小为1024个字节D每个区段设置一对页表寄存器，存放该区段页表的起始地址和长度E页面调度采用二次机会页面替换算法24斯普林系统(SPOOLING)中作业的状态有()A完成B收容C执行D等待E输入25现用PV操作管理共享资源。若信号量初值为m，最多有n(nm)个进程使用共享资源，则信号量值的变化范围可能是()A0，mBm，nC-1，mD-1，nE-n，m三、填空题(本大题共7小题，每小题2分，共14分)26操作系统有两个主要的设计原则，即能使计算机系统_和_。27操作系统面向用户提供两类使用接口：_和_。28UNIX使用系统调用_创建进程。在创建过程中，处于变迁阶段的状态称为创建状态。创建状态是进程的初始状态，最终它会成为_状态。29Windows2000供用户使用的逻辑地址由_位组成，它所采用的页表结构是_。30用户组织的文件称为逻辑文件，逻辑文件有两种形式，它们是：_和_。31磁盘驱动调度有两种，它们是_调度和_调度。32可以避免死锁的资源分配策略是_算法，它能保证所有进程在有限时间内得到所需的全部资源，使系统处于_状态。四、简答题(本大题共5小题，每小题4分，共20分)33若每个程序在主存占一个连续的存储空间，操作系统与硬件如何配合来实现存储保护？34简述常用的几种磁盘文件的物理组织结构。35简述UNIX如何采用缓存技术实现读写操作。36为什么用进程通信方式也能解决生产者/消费者问题？37某系统有同类资源m个，它们供n个进程共享。如果每个进程最多申请x个资源(1xm)，问：各进程申请资源之和在什么范围内系统不会发生死锁？五、综合题(本大题共4小题，每小题9分，共36分)38在一个多道批处理系统中，供用户使用的主存空间有100K，主存采用可变分区管理，并且已装入主存的作业不被移动。今有如下表所示仅作计算的作业序列，假设作业调度和进程调度均采用计算时间短的作业优先调度算法，当第一个作业进入输入井后就开始调度，并忽略系统开销的时间。要求：(1)写出作业调度的次序；(2)计算各作业的周转时间；(3)计算平均作业周转时间。作业入输井时间需计算时间主存要求进入主存时间开始时间完成时间周转时间19.0时0.5小时15K29.2时0.4小时60K39.3时0.3小时40K49.5时0.2小时10K59.6时0.1小时15K39在页式虚拟存储管理系统中，若某进程依次访问的页面为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2。分配4块主存块(设开始四页已装入主存，不算缺页)，采用页号队列的方法，请分别按LRU算法页面调度和FIFO算法页面调度，并填写下表，计算相应的缺页次数和缺页率。(1)LRU调度算法访问页面1234215621237632页号队首111122233页号队尾4是否缺页缺页次数缺页率(2)FIFO调度算法访问页面1234215621237632页号队首111122233页号队尾4是否缺页缺页次数缺页率40假设一个磁盘组有100个柱面(编号为099)，每个柱面有32个磁道(又称盘面，编号为031)，每个盘面有16个扇区(编号为015)。每个盘面使用一个读写磁头。现采用位示图方法管理磁盘空间，其字号位号均从0开始递增编号。令磁盘块号按柱面顺序和盘面顺序编排。请回答下述问题：(1)若采用32位的字组成位示图，共需要多少个字？(2)计算第40字的第18位对应的柱面号、磁头号和扇区。41一个数据采集处理系统有三个进程A，B，C。进程A负责数据采集，并把采集到的数据存入缓冲区H中，供进程B和C分别做不同的处理。系统规定：仅当进程B和C都取走了H中的数据后进程A才能在H中存入新的数据供处理。为使进程能正确地并发执行，现用PV操作进行管理，回答下列问题：(1)应怎样定义信号量？写出信号量的作用及其初值。(2)在如下程序的方框位置填上合适的P操作或V操作，使它们能正确地并发执行。2012年4月自学考试操作系统试题一、单项选择题(本大题共20小题，每小题1分，共20分)1、IBM公司在他们的PC机、工作站和大型机上配置的UNIX被称为( )A、4BSD UNIXB、XENIXC、AD、Ultrix2、现代计算机系统中，最内层是硬件系统，最外层是使用计算机系统的人，介于它们之间的是( )A、操作系统B、软件系统C、应用软件D、支撑软件3、存放当前从主存储器读出的指令的寄存器是( )A、通用寄存器B、指令寄存器C、基址寄存器D、限长寄存器4、下面关于高速缓冲存储器的叙述中不正确的是( )A、引入高速缓冲存储器，加快了程序的执行速度B、引入高速缓冲存储器，增加了主存储器的容量C、高速缓冲存储器的存取速度比主存储器快D、高速缓冲存储器的存储容量比主存储器小5、多道程序设计实际上_硬件中各种资源的并行工作能力。( )A、增加了B、利用并发挥了C、减少了D、模拟了6、关于进程与程序关系说法正确的是( )A、不同进程肯定包含相同的程序B、不同进程肯定包含不同的程序C、一个进程肯定包含多个程序D、不同进程可以包含相同的程序7、不属于进程控制的原语是( )A、创建原语B、阻塞原语C、等待原语D、唤醒原语8、在不采用进程优先级的分时操作系统中，不会引起进程切换的是( )A、一个进程从运行状态变成等待状态B、一个进程从运行状态变成就绪状态C、一个进程从等待状态变成就绪状态D、一个进程完成工作后被撤消9、可变分区管理方法采用最优适应分配算法时，将空闲区按_登记到空闲区表中。 ( )A、长度递增顺序B、长度递减顺序C、地址递增顺序D、地址递减顺序10、用户把作业划分成若干段，其中一个是主段。在作业执行期间，让其主段保留在主存中，其它的段需要执行时再将其装入主存特定区域。这种技术称为( )A、覆盖技术B、对换技术C、移动技术D、交换技术11、在页式虚存系统中，把以后不再访问的或距当前最长时间后再访问的那一页调出的页面调度算法是( )A、最佳调度算法(OPT)B、最近最久未使用调度算法(LRU)C、最近最不经常使用调度算法(LFU)D、先进先出调度算法(FIFO)12、页式虚存系统在地址转换时，地址转换机构根据当前执行的指令中的相对地址的页号查页表，若该页标志为“O”，则( )A、将页表中该页标志置为“l”B、形成缺页中断C、从页表中找出所在的块号D、启动磁盘读出该页信息13、面向用户，文件系统的最主要功能是实现( )A、文件的安全存储B、文件的操作C、文件的组织D、文件的按名存取14、UNIX文件系统的索引表采用的结构是( )A、位示图B、多级索引C、索引D、空闲块链15、假设读写磁头正在55号柱面上操作，现有访问柱面的要求，其次序为100、180、40、120、20。当55柱面号操作完成后，若采用先来先服务调度算法，为完成这些请求，磁头需要移动的柱面距离数是( )A、420 B、430 C、445 D、45016、操作系统使用设备分配表管理独占设备。一般，设备分配表由设备类表和设备表组成。其中，设备类表的基本内容是( )A、设备类名、拥有的总台数、待修复数量、现存台数B、拥有的总台数、待修复数量、现存台数、设备表始址C、待修复数量、设备类名、现存台数、设备表始址D、设备类名、拥有的总台数、现存台数、设备表始址17、进程的封闭性是指进程( )A、执行结果只取决于进程本身B、执行时不会被中断C、每次执行的速度都相同D、多次执行时都有相同的结果18、进程并发执行时可能产生与时间有关的错误，这是因为( )A、进程没有及时占用处理器B、进程按时间片轮转方式占用处理器C、有若干进程同时进入了相关临界区执行D、有多个进程同时被中断19、如果对系统中的资源管理不当，则可能形成死锁。为了保证系统不发生死锁，可采用的方法是( )A、让进程互斥地使用资源B、用PV操作管理共享资源C、限定进程使用资源的时间D、按序分配资源20、题20图是当前某系统的资源分配图。从该图中可以看出，该系统中存在( )A、四条环路有死锁B、三条环路有死锁C、二条环路无死锁D、一条环路无死锁二、多项选择题(本大题共5小题，每小题2分，共10分)21、属于基本操作系统的是( )A、网络操作系统B、批处理操作系统C、分时操作系统D、分布式操作系统E、实时操作系统22、属于“强迫性中断事件”的是( )A、硬件故障中断B、程序性中断C、外部中断D、输入输出中断E、访管中断23、UNIX把进程的地址空间分成若干区段，这些区段分别是( )A、系统区段B、程序区段C、正文区段D、非共享程序区段E、控制区段24、操作系统启动和控制外围设备完成输入输出操作的过程有多个阶段，它们是( )A、编写通道程序阶段B、准备阶段C、组织通道程序阶段D、启动IO阶段E、结束处理阶段25、若用PV操作管理共享资源，信号量值的变化范围是-n，m，则( )A、信号量的初值为mB、只允许(m-n)个进程使用共享资源C、最多有n个进程在等待使用共享资源D、当前可能有(m+n)个进程调用了P操作E、正在使用共享资源的进程可能有m个三、填空题(本大题共7小题，每空1分，共14分)26、操作使用者认为操作系统是一组_的集合，程序设计人员认为操作系统是一组_的集合。27、硬件对中央处理器设置两种工作状态：_和_。28、在UNIX中把进程基本控制块的数据结构称为_，把进程扩充控制块的数据结构称为_。29、固定分区和可变分区存储管理的重定位方式是不同的，固定分区管理采用_方式装入用户作业，而可变分区管理采用_方式装入用户作业。30、文件的保密是指防止他人窃取文件。常用的保密措施有三种，它们是：_，设置口令和_。31、存储型设备输入输出操作的信息传送单位是_，输入输出型设备的信息传送单位是_。32、银行家算法是在能确保系统处于_状态下才为进程分配资源，其目的是为了_的发生。四、简答题(本大题共5小题，每小题4分，共20分)33、现代计算机系统采用的多级存储体系包括哪几部分?简述各部分的功能。34、什么是逻辑文件?简述逻辑文件的几种形式。35、UNIX系统的磁盘空闲块采用成组链接方法进行管理。简述它是如何分组、如何链接的。36、高级通信是进程间用信件交换信息。通常采用哪两种方式进行通信?它们有何区别?37、某系统有同类资源m个，它们供n个进程共享。如果每个进程最多申请x个资源(1xm)，说明只要不等式n(x-1)+1m成立，该系统不会发生死锁。五、综合题(本大题共4小题，每小题9分，共36分)38、在一个多道批处理系统中，有如下所示的作业序列。假定四个作业进入输入井后立即开始调度，并且作业都是仅作计算的，同时忽略系统开销的时间。请通过填表分别算出采用先来先服务和最短作业优先算法时的作业调度次序和作业平均周转时间。采用先来先服务算法时：作业进入输入井时间需计算时间装入主存次序开始时间完成时间周转时间19.0时1小时29.2时0.5小时39.4时0.2小时49.6时0.6小时采用最短作业优先算法时：作业进入输入井时间需计算时间装入主存次序开始时间完成时间周转时间19.0时1小时29.2时0.5小时39.4时0.2小时49.6时0.6小时39、假定某计算机系统配置的主存容量为1GB，当采用页式虚拟存储管理时提供给用户使用的逻辑地址空间为4GB，页面大小为4KB。访问主存的时间为200ns，访问高速缓存的时间为40ns，查快表的命中率为90，试问：(1)画出该系统的逻辑地址空间结构示意图；(2)用户作业最多可以有多少页?(3)主存空间一共被划分成多少块?(4)计算按相对地址转换成绝对地址进行存取的平均时间是多少?40、假设一个磁盘组有100个柱面，每个柱面有16个磁道，每个盘面有8个扇区。现采用位示图方法管理磁盘空间，令磁盘块号按柱面顺序和盘面顺序编排，编号均从0开始编排。请回答下列问题：(1)若采用32位的字构造位示图，共需要多少个字?(2)请算出：柱面号为5，磁头号为2、扇区号为2的数据块对应的块号，及其在位示图中的字号和位号。41、有三个进程A，B，C共享一个文件F。进程A对F只读不写，进程B对F只写不读，进程C对F先读后写。规定多个进程可同时读，但有进程在读时不允许其它进程写，有进程在写时不允许其它进程读或写。当用PV操作管理时，回答下列问题：(1)应怎样定义信号量?写出信号量的作用及其初值。(2)三个进程的程序如下。在方框里填上合适的P操作或V操作，使它们能正确地并发执行。答：(1)_；(2)_；(3）_；(4)_；(5)_；(6)_；(7)_；(8)_；(9)_；(10)_；(11)_；(12)_。2011年7月自学考试操作系统试题一、单项选择题(本大题共20小题，每小题1分，共20分)1、实现“分配主存空间和重定位”属于操作系统中的( )A.处理器管理B.存储管理C.文件管理D.设备管理2、开发UNIX第一个版本的计算机是( )A.PDP-5B.PDP-6C.PDP-7D.PDP-83、仅使计算机网络中的各计算机系统间实现传输数据、通信和资源共享的操作系统是( )A.分布式操作系统B.网络操作系统C.多处理器操作系统D.嵌入式操作系统4、操作系统的功能不包括( )A.将源程序翻译成目标程序B.控制程序的执行C.对硬件资源进行管理D.对软件资源进行管理5、常用的控制寄存器有( )A.通用寄存器、指令寄存器、基址寄存器、限长寄存器B.通用寄存器、中断字寄存器、基址寄存器、限长寄存器C.程序状态字寄存器、中断字寄存器、基址寄存器、限长寄存器D.程序状态字寄存器、指令寄存器、基址寄存器、限长寄存器6、UNIX的访管指令是( )A.forkB.execC.linkD.trap7、下面不属于进程的特性是( )A.并发性B.动态性C.同步性D.异步性8、“进程状态”属于进程控制块的( )A.标识信息B.说明信息C.现场信息D.管理信息9、一般情况下，中断优先级的高低顺序正确的是( )A.自愿中断、程序性中断、外部中断、硬件故障中断、输入/输出中断B.程序性中断、外部中断、硬件故障中断、自愿中断、输入输出中断C.硬件故障中断、自愿中断、程序性中断、外部中断、输入输出中断D.外部中断、硬件故障中断、自愿中断、程序性中断、输入输出中断10、在批处理操作系统控制下实现多道程序并行工作，从系统的角度，主要希望进入“输入井”的作业能够( )A.响应时间短B.平均周转时间短C.服务费用低D.长作业优先得到服务11、在可变分区存储管理中，当回收主存空间时，应检查是否有与归还区相邻的空闲区进行合并。假定作业归还的分区起始地址为S，长度为L。如果S+L正好等于空闲区表中第j栏所示空闲区的起始地址，则表示归还区( )A.有上邻空闲区B.有下邻空闲区C.既有上邻空闲区，又有下邻空闲区D.既无上邻空闲区，又无下邻空闲区12、在页式虚存系统中，调出最先进入主存的那一页的页面调度算法是( )A.最佳调度算法(OPT)B.最近最久未使用调度算法(LRU)C.最近最不经常使用调度算法(LFU)D.先进先出调度算法(FIFO)13、管理磁盘存储空间的方法是( )A.索引表、位示图、空闲块表B.位示图、空闲块表、空闲块链C.空闲块表、空闲块链、索引表D.空闲块链、索引表、位示图14、UNIX系统有三类文件，它们是( )A.普通文件、目录文件和设备文件B.目录文件、设备文件和基本文件C.普通文件、基本文件和设备文件D.基本文件、普通文件和目录文件15、与通道程序的运行有关的概念是( )A.通道的状态字、结构和命令字B.通道的结构、命令字和地址字C.通道的命令字、地址字和状态字D.通道的地址字、状态字和结构16、组成斯普林系统(SPOOLING)的基本程序是( )A.井输入、井管理、井输出B.井输入、井管理、缓输出C.预输入、井管理、井输出D.预输入、井管理、缓输出17、对一组无关的并发进程来说，各进程( )A.不能执行同一个程序B.执行速度由进程自己控制C.在各自独立的数据集上运行D.执行时都不会被中断18、并发进程中与共享变量有关的程序段被称为临界区，因此这组并发进程( )A.相互间是有交互的B.拥有一个共同的临界区C.不能修改共享变量的值D.执行结果不受执行速度的影响19、采用静态分配资源策略可以防止死锁，这是因为( )A.破坏了互斥使用资源的条件B.系统不会出现循环等待资源的现象C.提高了资源利用率D.能随时检测资源的使用情况20、采用死锁检测的方法来解决死锁问题时，需要运行一个死锁检测程序，该程序被启动运行的时刻是( )A.由系统设计时确定B.由当前进程确定C.系统处于不安全状态时D.当发生死锁时二、多项选择题(本大题共5小题，每小题2分，共10分)21、现代计算机系统都采用多级存储体系，它包括( )A.寄存器B.CPUC.主存储器D.高速缓冲存储器E.辅助存储器22、UNIX的32位处理器状态字中，属于特权信息的是( )A.中断栈指示B.当前运行状态C.原先运行状态D.新运行状态E.中断优先级23、存储管理的功能主要有( )A.主存空间的分配与回收B.相对地址到绝对地址的转换C.主存空间的共享与保护D.辅存空间的分配与回收E.主存空间的扩充24、涉及独占设备管理的基本概念是( )A.设备的绝对号B.设备的相对号C.设备类表D.虚拟设备E.设备的独立性25、如果用PV操作来实现进程的互斥，那么( )A.PV操作必须是原语B.进程欲使用资源应先调用P操作C.PV操作是在信号量上的操作D.信号量的初值应为1E.仅当信号量的值为负时才可调用V操作三、填空题(本大题共7小题，每空1分，共14分)26、批处理作业要求用户为作业准备好_和数据后，再写一份_执行的说明书。27、当系统为一个进程分配一个_和建立一个_后就创建了一个进程。28、UNIX的页表结构中，“V”为有效位，“PROT”四位为_，“M”为_。29、文件的存取方式有两种，它们是_存取和_存取。30、有了通道后，只要_启动了通道，通道就自行控制外设与_间的信息传输，使CPU可以与设备并行工作。31、采用线程技术是现代操作系统的发展趋势。多线程技术是在一个_中创建一个或多个线程，每个线程都要用一个惟一的_来识别。32、对资源采用_分配策略可使循环等待资源的情况不发生，故该策略可以_死锁。四、简答题(本大题共5小题，每小题4分，共20分)33、软件系统包括哪些软件?请举例说明。34、什么是多道程序设计?多道程序设计能提高整个系统的效率具体表现在哪些方面?35、简述UNIX的目录文件的存取权限及其含义。36、常用的磁盘移臂驱动调度算法有哪些?37、如果系统有R1类资源2个，R2类和R3类资源各1个。有三个进程并发执行，进程A需使用R3类和R1类的各1个资源，进程B需使用R1类和R2类的各1个资源，进程C需使用R2类和R1类的各1个资源。且依次为进程A、B、C分配资源，请画出资源分配图，并说明系统是否会发生死锁。五、综合题(本大题共4小题，每小题9分，共36分)38、在一个多道批处理系统中，采用响应比高者优先算法调度作业。有如下所示的作业序列，当四个作业进入输入井后立即开始调度，假定作业都是仅作计算的，并忽略系统开销。要求：(1)填写下表中每个作业的装入主存次序、开始时间、完成时间和周转时间；(2)计算平均作业周转时间。作业进入输入井时间需计算时间装入主存次序开始时间完成时间周转时间19.0时1小时29.2时0.5小时39.4时0.2小时49.6时0.6小时39、在可变分区方式管理主存空间时，若主存中按地址顺序依次有五个不相邻的空闲区，空闲区的大小分别为W1(15K)，W2(28K)，W3(10K)，W4(226K)和W5(110K)。现有五个作业Ja(10K)，Jb(15K)，Jc(102K)，Jd(26K)和Je(180K)。试问：(1)如果采用最先适应分配算法能把这五个作业按Ja到Je的次序全部装入主存吗(写出分配的过程及出现的问题)?(2)采用什么分配算法能按Ja到Je的次序将这五个作业全部装入主存并使主存利用率最高(写出分配的过程)?40、假定某文件现有10个逻辑记录，每个逻辑记录的大小为150个字节。一个磁盘块长度为512个字节，逻辑记录不跨块存放。系统缓冲区的长度也为512个字节，系统空间足够使用。在打开该文件时，要分别实现两种操作，在文件的末端增加一条记录(变成11个记录)以及删除文件末端记录(变成9个记录)，请回答：(1)该文件占有几个磁盘块?(2)分别计算对顺序、链接和索引三种存储结构各需启动IO操作的最少次数并填写下表。存储结构文件末端增加一条记录删除文件末端记录顺序结构链接结构索引结构41、某自动流水线由生产进程A、检验进程B和包装进程C三部分组成。进程A每生产一件物品就将其放入检验箱内。进程B对待检物品进行检验，若合格，则将其放入包装箱内，否则丢入废物箱。进程C将对合格产品进行包装。假如检验箱和包装箱每次都只能存放一件物品，现采用PV操作进行管理，为使流水线能正确协调工作，请完善如下程序。答：_；_；_；_；_；_；_；_；_。2011年4月自学考试操作系统试题一、单项选择题（本大题共20小题，每小题1分，共20分）1、用户“实现按名存取”属于操作系统中的( )A、处理器管理B、存储管理C、文件管理D、设备管理2、开发UNIX第一个版本的单位是( )A.IBM公司B、AT&T公司C.Microsoft公司D.DEC公司3、能使计算机网络中的若干台计算机系统相互协作完成一个共同任务的操作系统是( )A、分布式操作系统B、网络操作系统C、多处理器操作系统D、嵌入式操作系统4、当硬件的中断装置发现有中断事件发生时，就会中断原来程序的执行，然后在CPU上执行的是操作系统的( )A、系统调用程序B、中断处理服务程序C、系统核心程序D、系统引导程序5、常用的控制寄存器不包括( )A、程序状态字寄存器B、中断字寄存器C、基址寄存器D、指令寄存器6、UNIX规定，如要在后台执行一shell命令，须在该命令末尾加上一特殊字符，它是( )A、$B、%C、D、*7、不是进程基本状态的是( )A、后备态B、就绪态C、等待态D、运行态8、“程序状态字寄存器内容”属于进程控制块的( )A、标识信息B、说明信息C、现场信息D、管理信息9、时钟中断事件属于( )A、自愿性中断事件B、程序性中断事件C、外部中断事件D、输入/输出中断事件10、能使作业平均周转时间最小的作业调度算法是( )A、先来先服务算法B、计算时间最短的作业优先算法C、优先级调度算法D、均衡调度算法11、把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。这样的算法是( )A、先进先出分配算法B、最先适应分配算法C、最优适应分配算法D、最坏适应分配算法12、在页式虚拟存储管理中，LFU页面调度算法是指先调出( )A、最先进入主存的页面B、近期最长时间没有被访问的页面C、近期被访问次数最少的页面D、以后不再访问的页面或距当前最长时间后再访问的页面13、目录文件的目录项包含的内容有( )A、文件管理信息、文件结构信息、文件存取位置信息B、文件管理信息、文件结构信息、文件存取控制信息C、文件结构信息、文件存取控制信息、文件存取位置信息D、文件管理信息、文件存取控制信息、文件存取位置信息14、UN对可分配的磁盘块的管理策略是( )A、不区分索引节点区与文件存储区，但管理方法不相同B、区分索引节点区与文件存储区，但管理方法相同C、不区分索引节点区与文件存储区，管理方法也相同D、区分索引节点区与文件存储区，管理方法也不相同15、IBM系统的通道命令的组成是( )A、命令码、数据主存地址、标志码、传送字节数B、数据主存地址、标志码、传送字节数、通道状态C、命令码、标志码、传送字节数、通道状态D、命令码、数据主存地址、传送字节数、通道状态16、斯普林系统输入井中的作业状态有( )A、收容状态、执行状态、完成状态、输出状态B、输入状态、执行状态、输出状态、完成状态C、输入状态、收容状态、输出状态、完成状态D、输入状态、收容状态、执行状态、完成状态17、进程的并发性是指( )A、一组进程可同时执行B、每个进程的执行结果不受其它进程的影响C、每个进程的执行都是可再现的D、通过一个进程创建出多个进程18、进程的临界区是指( )A、记录进程执行状况的临时区域B、进程执行时存放临时数据的区域C、进程中与共享变量有关的程序段D、可供各进程共享的子程序段19、采用按序分配资源策略可以防止死锁，这是因为它能破坏产生死锁的四个必要条件之一。它所破坏的条件是( )A、资源互斥使用B、占有且等待资源C、不可抢夺资源D、循环等待资源20、若系统在分配资源时不加以特别的限制，则可采用死锁检测的方法来解决死锁问题。所以该系统( )A、提高了资源利用率B、不会发生死锁C、有时要抢夺某进程的资源进行再分配D、能加快进程的执行速度二、多项选择题（本大题共5小题，每小题2分，共10分）21、下面关于访管指令的叙述中，正确的是( )A、访管指令是一条可在管态下执行的指令B、用户程序中使用访管指令请求系统调用C、当执行到访管指令时产生一个访管中断D、访管中断将目态转换成管态E.UNIX中的访管指令是trap指令22、在UNIX中被称为“异常情况”的是( )A、执行trap指令B、执行操作码无效的指令C、执行指令时发生外部中断D、执行浮点运算溢出的指令E、执行地址越界的指令23、在多道程序设计系统中，当程序执行时，对主存区域的保护可采取如下措施 ( )A、对自己区域的信息既可读，又可写B、对共享区域的信息既可读，又可写C、对共享区域的信息只可读，不可写D、对非自己区域和非共享区域的信息不可读，不可写E、对非自己区域和非共享区域的信息不可读，不可写，但可执行24、设备管理的功能有( )A、实现设备的分配和回收B、实现磁盘的驱动调度C、处理外围设备的中断事件D、实现设备的启动 E、用可共享的设备模拟独占型设备25、采用多线程技术的系统中，一个进程中可以有一个或多个线程。在这样的系统中，进程和线程有许多相似之处，它们是( )A、各自用一个唯一的标识符以作识别B、各有自己的生命周期C、由系统为其分配能独立使用的主存空间D、在执行中会经历各种状态变化E、都需要有专用的通信机制来传递信息三、填空题（本大题共7小题，每空1分，共14分）请在每小题的空格中填上正确答案。错填、不填均无。26、批处理多道系统是实现_的系统，而分时系统是实现_的系统。27、“原语”是操作系统中一些能完成_且执行时_的过程。28、UNIX有一个进程称之为_，其作用是保证有足够的空闲物理页可供使用，一般它处于_状态。29、文件目录是用于_的，它是文件系统实现_存取的重要手段。30、操作系统在主存中设置一组缓冲区，常称为_，其中的各缓冲区是系统的_，可供各进程共享。31、采用高级通信方式的系统中，可以有两种通信方式，它们是_方式和_方式。32、若能从若干空闲资源中任选一个资源分配给进程，则把这些资源组合在一起成为一个_，其中所有的资源对进程来说都是_。四、简答题（本大题共5小题，每小题4分，共20分）33、用户程序如何使用系统调用？34、进程具有哪些特性？简单解释这些特性。35、简述UNIX的文件系统有什么特点。36、简述关于磁盘的电梯调度算法与单向扫描调度算法的含义。37、现有某类资源12个，供三个进程共享。假定进程所需资源和已占资源的情况如下表：进程已占资源数最大需求数 A B C l 4 5 4 6 8当进程都请求尚需的资源时，系统应按怎样的次序为它们分配以保证不发生死锁，并解释之。五、综合题（本大题共4小题，每小题9分，共36分）38、在单道批处理系统中，有下表所示的四个作业，约定从9.0时开始调度，忽略系统开销。作业进入输入井时间需计算时间开始时间完成时间周转时间19.0时2小时29.5时0.5小时310.0时0.1小时410.5时0.2小时请分别计算：(1)采用时间短的作业优先调度算法时各作业的周转时间；(2)采用响应比高者优先调度算法时各作业的周转时间和平均周转时间。39、有一个程序要将100100的整型数组的初值置为对角线元素为“1”，其它元素为“0”。采用页式虚拟存储管理方法，其页面大小为200个整型数组元素，数组中的元素按行编址存放。假定只有两个主存块可用来存放数组信息，初始状态为空。将数组初始化的程序分别如下：（A程序）int a100100；Int i，j；for(j=0；j=99；j+)for(i=0；i=99；i+) if i=j aij=1else aij=0；(B程序) int a100100;int i,j;for(i=0；i=99；i+)for(j=0；j=99；j+) if i=j aij=1else aij=0；试问：(1)整个数组占用多少页面？(2)采用FIFO算法进行页面调度，上述两个程序执行时，各产生多少次缺页中断？40、假定有一个盘组共有100个柱面，编号为099。每个柱面上有8个磁道，编号为07。每个盘面被分成8个扇区，编号为07。现采用位示图的方法管理磁盘空间。请回答下列问题：(1)该盘组共被划分成多少个物理块？(2)若采用字长为32位的字来组成位示图，共需多少个字？(3)若从位示图中查到字号为40，位号为24对应的位是“0”，计算其对应的空闲块所在的柱面号、磁头号和扇区号。41、有一对夫妻在某银行申请了一个共同的帐号，办理了正副两张银行卡。每张银行卡都可独立存款和取款，规定每次存款或取