操作系统4套综合测试题期末试卷及答案2.doc

《操作系统4套综合测试题期末试卷及答案2.doc》由会员分享，可在线阅读，更多相关《操作系统4套综合测试题期末试卷及答案2.doc（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、系部： 班级： 学号： 姓名： XX职业技术学院20XX20XY学年度第X学期操作系统期末试卷A卷考试班级：题号一二三四五六七八总分得分一、选择题（163=48分）1、用户“实现按名存取”属于操作系统中的( C )A、处理器管理 B、存储管理转C、文件管理 D、设备管理2、能使计算机网络中的若干台计算机系统相互协作完成一个共同任务的操作系统是( A )A、分布式操作系统 B、网络操作系统 C、多处理器操作系统 D、嵌入式操作系统3、当硬件的中断装置发现有中断事件发生时，就会中断原来程序的执行，然后在CPU上执行的是操作系统的( B )A、系统调用程序 B、中断处理服务程序 C、系统核心程序 D

2、、系统引导程序4、不是进程基本状态的是( A)A、后备态 B、就绪态 C、等待态 D、运行态5、“程序状态字寄存器内容”属于进程控制块的( C )A、标识信息 B、说明信息 C、现场信息 D、管理信息6、能使作业平均周转时间最小的作业调度算法是( B )A、先来先服务算法 B、计算时间最短的作业优先算法 C、优先级调度算法 D、均衡调度算法7、把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。这样的算法是( ) A、先进先出分配算法 B、最先适应分配算法 C、最优适应分配算法 D、最坏适应分配算法8、

3、在页式虚拟存储管理中，LFU页面调度算法是指先调出( )A、最先进入主存的页面 B、近期最长时间没有被访问的页面C、近期被访问次数最少的页面 D、以后不再访问的页面或距当前最长时间后再访问的页面9、目录文件的目录项包含的内容有( ) A、文件管理信息、文件结构信息、文件存取位置信息 B、文件管理信息、文件结构信息、文件存取控制信息C、文件结构信息、文件存取控制信息、文件存取位置信息D、文件管理信息、文件存取控制信息、文件存取位置信息10、斯普林系统输入井中的作业状态有( D )A、收容状态、执行状态、完成状态、输出状态B、输入状态、执行状态、输出状态、完成状态C、输入状态、收容状态、输出状态、

4、完成状态D、输入状态、收容状态、执行状态、完成状态11、进程的并发性是指( A )A、一组进程可同时执行 B、每个进程的执行结果不受其它进程的影响C、每个进程的执行都是可再现的 D、通过一个进程创建出多个进程12、进程的临界区是指( C )A、记录进程执行状况的临时区域 B、进程执行时存放临时数据的区域C、进程中与共享变量有关的程序段 D、可供各进程共享的子程序段13、采用按序分配资源策略可以防止死锁，这是因为它能破坏产生死锁的四个必要条件之一。它所破坏的条件是( D )A、资源互斥使用 B、占有且等待资源 C、不可抢夺资源 D、循环等待资源14、若系统在分配资源时不加以特别的限制，则可采用死

5、锁检测的方法来解决死锁问题。所以该系统( )A、提高了资源利用率 B、不会发生死锁C、有时要抢夺某进程的资源进行再分配 D、能加快进程的执行速度15、下面关于访管指令的叙述中，不正确的是(A )A、访管指令是一条可在管态下执行的指令 B、用户程序中使用访管指令请求系统调用C、当执行到访管指令时产生一个访管中断 D、访管中断将目态转换成管态16、不属于设备管理的功能有(D)A、实现设备的分配和回收 B、实现磁盘的驱动调度C、处理外围设备的中断事件 D、实现进程的调度二、填空题(每空2分，共20分)17、批处理多道系统是实现_的系统，而分时系统是实现_的系统。18、“原语”是操作系统中一些能完成_

6、且执行时_的过程。19、文件目录是用于_的，它是文件系统实现_存取的重要手段。20、操作系统在主存中设置一组缓冲区，常称为_，其中的各缓冲区是系统的_，可供各进程共享。21、采用高级通信方式的系统中，可以有两种通信方式，它们是_方式和_方式。三、简答题(本大题共4小题，每小题5分，共20分)22、存储管理方式有哪几种？23、死锁的四个必要条件？24、简述操作系统的基本功能？25、进程调度算法有哪几种？四、综合题(每小题6分，共12分)26、在单道批处理系统中，有下表所示的四个作业，约定从9.0时开始调度，忽略系统开销。请计算：采用时间短的作业优先调度算法时各作业的周转时间;27、假定有一个盘组

7、共有100个柱面，编号为099。每个柱面上有8个磁道，编号为07。每个盘面被分成8个扇区，编号为07。现采用位示图的方法管理磁盘空间。请回答下列问题：(1)该盘组共被划分成多少个物理块?(2)若采用字长为32位的字来组成位示图，共需多少个字?(3)若从位示图中查到字号为40，位号为24对应的位是“0”，计算其对应的空闲块所在的柱面号、磁头号和扇区号。系部： 班级： 学号： 姓名： XX职业技术学院20XX20XY学年度第X学期操作系统期末试卷考试班级：题号一二三四五六七八总分得分一、单项选择题（本大题共20小题，每小题2分，共40分）1.下列软件中不属于应用软件的是（D）A.人口普查软件B.财

8、务管理软件C.飞机订票软件D.接口软件2.在由若干台计算机组成的系统中，能使各台计算机相互协作完成一个共同任务的操作系统是（C）A.分时操作系统B.批处理操作系统C.分布式操作系统D.网络操作系统3.中央处理器有两种工作状态，当它处于目态时不允许执行的指令是（B）A.访管指令B.I/O指令C.比较指令D.算术运算指令4.有关程序状态字(PSW)的错误说法是（B）A.每个程序都要有一个PSWB.程序执行时PSW内容不能改变C.程序状态字寄存器总是存放当前运行程序的PSWD.每个处理器都应有一个程序状态字寄存器5.多道程序设计的意义是（D）A.允许多个作业同时入驻主存储器，中央处理器轮流执行各个作

9、业，各个作业有可能同时使用所需的外围设备B.允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作业同时使用所需的外围设备C.允许多个作业轮流入驻主存储器，中央处理器轮流执行各个作业，各个作业轮流使用所需的外围设备D.允许多个作业同时入驻主存储器，中央处理器轮流执行各个作业，各个作业不同时使用所需的外围设备6.采用多道程序设计方法的计算机系统，（D）A.提高了处理器的利用率和增加了完成计算所需的总时间，提高了单位时间内的算题能力B.提高了处理器的利用率和增加了完成计算所需的总时间，降低了单位时间内的算题能力C.降低了处理器的利用率和单位时间内的算题能力，增加了完成计算所需的总时间D.

10、提高了处理器的利用率和单位时间内的算题能力，可能延长完成某算题所需的总时间7.进程有三种基本状态，不可能的状态转换是（D）A.运行态到就绪态、运行态到等待态B.就绪态到运行态、等待态到就绪态C.运行态到就绪态、等待态到就绪态D.运行态到就绪态、等待态到运行态8.价格昂贵、存取速度最快，但容量较小的存储器是（A）A.寄存器B.高速缓冲存储器C.主存储器D.辅助存储器9.程序状态字寄存器是属于（C）A.指令寄存器B.通用寄存器C.控制寄存器D.时钟寄存器10.处理器中仅设置一个界限寄存器的存储管理方式是（D）A.页式存储管理B.可变分区存储管理C.固定分区存储管理D.单用户连续存储管理11.文件使

11、用者的职责之一是（A）A.为文件命名B.为文件分配存储空间C.实现对文件的读或写D.保证文件的安全12.对于采用树形目录结构的文件系统，为实现不同用户对同一个文件的共享，必须要求各用户（C）A.采用相同的绝对路径访问该文件B.采用相同的相对路径访问该文件C.文件目录表中都有存放该文件的位置的目录项D.文件目录表中都有存放该文件的名字的目录项13.并非在打开文件时完成的操作是（D）A.把文件目录读入主存储器B.按文件名检索文件目录C.把文件的索引表读入主存储器D.根据索引表确定文件在磁盘中的位置14.校友会的文件系统磁盘库中，“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材

12、料。由于各人的档案信息量不同，记录的长度因人而异，但记录总是先按照毕业年份，然后按身份证序号在磁盘中顺序存放。使用这个文件的方式是按毕业年份和身份证号快速查出此人的档案材料。适合这个文件的存储结构是（D）A.顺序结构B.链接结构C.索引结构D.索引顺序结构15.现代计算机系统不允许用户直接启动外围设备，这是为了（C）A.统一由通道程序控制B.统一由通道程序启动C.防止用户错误启动外设D.处理外围设备的中断事件16.当通道发出I/O中断请求后，需要操作员进行干预的情况是（D）A.了解I/O操作的执行情况B.转入操作系统进行中断处理C.若I/O操作异常，启动I/O复执D.I/O复执失败17.把打印

13、机归入独占设备类的原因是（C）A.任何时候都只能够由一个作业在使用它B.任何时候都只能够由一个进程在使用它C.一旦被一个作业占用，在该作业结束前不允许其他作业使用它D.一旦被一个作业占用，在该作业放弃它之前不允许其他作业使用它18.进程间采用信箱方式进行通信时，在信件中应指出（B）A.接收者名B.发送者名C.信件名D.信箱名19.对资源采用按序分配策略可以（A）A.防止死锁B.避免死锁C.检测死锁D.解除死锁20.用PV操作管理临界区时，若有n个进程在等待进入临界区，则这时的信号量值为（D）A. nB. lC. 0D. -n二、填空题(共10小题，每小题2分，共20分)21.计算机系统一般都采

14、用层次结构。处于计算机系统最内层的是 硬件 。22.操作系统为程序员提供的接口是一组 系统功能调用 。23.一个程序在一个数据集上的一次运行称为一个 进程 。24.进程撤销原语的功能是：收回相应进程的工作区和 进程控制块 。25.计算机系统有多种中断事件，其中的硬件故障中断事件的处理必须 人工干预 。26.地址转换是在作业执行前集中完成，执行中无需再进行地址转换的定位方式称为 静态重定位 。27.可变分区存储管理的主存分配算法中，分配的空闲块与装入作业尺寸最接近的是 最优分配算法 。28.页式存储管理中，对于多个作业共享的块，限制各作业 访问 。29.一片光盘、一个磁盘组或一盘磁带这样整体的存

15、储介质物理单位称为 卷 。30.采用树形目录结构时，允许不同的用户用相同的文件名去命名文件。这是因为访问这些相同名字的文件时，使用的 路径名 都是不同的，所以不会引起混淆。三、简答题(本大题共5小题，每小题4分，共20分)31.简述分时操作系统的主要特点。 答：分时系统让用户通过与计算机相连接的终端来使用计算机系统，允许多个用户同时与计算机系统进行一系列交往。用户在各自的终端上输入各种命令，系统把作业的执行的情况也通过终端向用户报告。由于用户直接与计算机系统交互，所以要求系统能快速地对用户提出的请求给予应答，使得每个用户都感到好像各自有一台独立的支持自己请求服务的计算机。32.说明可变分区存储

16、管理中的最坏适应算法的执行过程，以及该算法的优缺点。 答：最坏使用算法总是挑选一个最大的空闲区分割一部分给作业使用，使剩下的部分不至于太小，仍可供分配使用。 优点：由于空闲表中第一个登记项所对应的空间总是最大的，所以作业可以快速地分配到主存空间。 缺点：空闲表登记项必须按照空闲区长度以递减顺序排列，对后进入的大作业容易出现无足够主存空间分配的情况。33.请从文件用户的角度说明文件的“关闭”操作和“删除”操作在功能方面的区别。 答：“关闭”操作：用户只能关闭自己打开或建立的文件。 “删除”操作：用户调用“删除”操作可请求文件系统删除一个保存在磁盘或磁带上的文件。34.什么叫原语?PV操作由哪两条

17、原语组成?它们有什么共同特点? 答：操作系统中往往设计一些能完成特定功能且不可中断的过程。这些不可中断的过程称为原语。 PV操作由P操作原语和V操作原语组成。它们都是对信号量进行操作。35. 操作系统的基本功能？五、综合题(共2小题，每小题10分，共20分)36.在一个多道程序系统，采用响应比高者优先调度算法管理作业。今有如下所示的作业序列，它们的提交时间及运行时间如下表中所列。当第一个作业进入系统后开始调度。假定作业都是仅作计算。请列出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。作业号到达输入井时刻（时）需计算时间110.02小时210.21小时310.50.2小时411.0

18、0.1小时答：作业入井时间计算时间开始时间完成时间周转时间110.02小时10.012.02小时210.21小时12.313.33.1小时310.50.2小时12.112.31.8小时411.00.1小时12.012.11.1小时37.某采用页式存储管理的系统接受了一个共7页的作业，该作业执行时依次访问的页面是：1，2，3，4，2，l，2，3，2，4，5，2，7，6，4。假设系统只给该作业3个主存工作块，且先将开始三页依次装入主存。当分别采用先进先出(FIFO)和最近最久未使用(LRU)调度算法时，作业执行过程中会产生多少次缺页中断?并依次写出每次中断后应淘汰的页。答：采用先进先出(FIFO)

19、算法：144443333222422211114447773333222255566 1 2 3 4 1 2 3 4 5 2采用先进先出(FIFO)算法共产生10次缺页中断。采用最近最久未使用(LRU)调度算法：123441132452723421232452763421232452764 1 3 4 1 3 4 5 2采用最近最久未使用(LRU)调度算法共产生8次缺页中断。系部： 班级： 学号： 姓名： XX职业技术学院20XX20XY学年度第X学期操作系统期末试卷A卷考试班级：题号一二三四五六七八总分得分一、单项选择题（本大题共20小题，每小题2分，共40分）1在配置多道批处理操作系统的计

20、算机系统中(D)A用户可联机、调试自己的程序B允许用户直接干预作业的执行C能对外部事件实时响应D允许多个作业同时使用不同的外围设备2UNIX操作系统是一个(A)A交互式分时操作系统B多道批处理操作系统C实时操作系统D分布式操作系统3若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是(D)A启动I/O指令B等待I/O指令C转移指令D访管指令4当一次系统调用功能完成后，中央处理器的工作状态应(C)A保持管态B保持目态C从管态转换成目态D从目态转换成管态5分布式操作系统的特点是(C)A资源共享B资源地理位置分散C资源位置透明D多个用户的程序

21、并行运行6引入进程的原因是(B)A提高资源的利用率和控制程序的执行B提高资源的利用率和正确描述程序的执行情况C提高程序的执行速度和控制程序的执行D提高程序的执行速度和正确描述程序的执行情况7进程有三种基本状态，可能的状态转换是(A)A就绪态到运行态、等待态到就绪态、运行态到等待态B就绪态到运行态、就绪态到等待态、等待态到运行态C就绪态到运行态、等待态到就绪态、等待态到运行态D运行态到就绪态、就绪态到等待态、等待态到运行态8处理器不能直接访问的存储器是(D)A寄存器B高速缓冲存储器C主存储器D辅助存储器9断电停机后，存储信息随之消失的存储器是( C )A磁盘B磁带C主存储器DU盘10处于运行状态

22、的操作系统程序应放在( C )A寄存器中B高速缓冲存储器中C主存储器中D辅助存储器中11对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是( C)A连续分布在一片磁盘区域中的信息集合B采用链接方式连接起来的多个磁盘块组成的信息集合C逻辑上具有完整意义的信息集合D属于同一个用户的一个信息集合12一级目录结构的文件系统的主要特点是( B )A适用于多道程序设计B适用于单用户系统C无需把索引表放到磁盘上D存取所有文件都无需用到索引表13在文件目录的目录项中主要存放的是( A)A文件的名字、文件的类型和文件的物理地址等B文件的名字、文件的类型和文件的摘要等C

23、文件的名字、文件记录的长度和文件的结构等D文件的名字、文件的存取方式和文件在主存中的地址等14并非在“打开”文件时进行的操作是(D )A把存储介质上的文件目录读入主存储器B核对存取方式C找出文件在存储介质上的起始位置D决定文件在主存储器中的起始位置15在计算机系统中引入通道结构后仍然无法做到的是( B )A主存储器和外围设备之间传送信息的操作直接通过通道进行B通道完全独立运行，无需由CPU启动C外围设备可以和CPU并行工作D各通道上的外围设备可以并行工作16通过操作系统对外围设备的管理实现了“设备处理的一致性”。这种“一致性”是指( D)A外围设备硬件的处理一致性B通道硬件设计的处理一致性C通

24、道程序设计的处理一致性D用户可不考虑设备的具体物理特性17当采用单缓冲技术进行磁盘输入时，设从磁盘上读入1块的时间为T，将数据从单缓冲区送入用户区所需时间为t，用户程序处理这块数据的时间为p，且Tt，Tp。如果需从磁盘上读入2块数据，并进行处理，则总共需要花费的时间为( B)A2T+2t+2pB2T+2t+pC2T+t+2pD2T+t+p18若进程用信件来传递信息，那么发送信息者的进程名应( A )A存放在信件中B作为send原语的参数C作为receive原语的参数D存放在信箱说明中19不能防止死锁的资源分配策略是( D )A剥夺式分配方式B按序分配方式C静态分配方式D互斥使用分配方式20系统

25、有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过( B )A1个B2个C3个D4个二、填空题（共14小题，每小题2分，共28分）21采用层次结构的计算机系统中，人与计算机硬件之间的界面是 软件 。22网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的 通信 。23多道程序系统中，有关程序的执行可能受到另一个程序的 制约 。24进程有三个特性，它们是动态性、并发性和 异步性 。25计算机系统中，处理器是按程序状态字寄存器中的指示控制 程序的执行 。26把逻辑地址转换成绝对地址的工作称为 重定位 。27可变分区存储管理的主存分配算法中，寻找次数最少的是

26、 最坏适应分配算法 。28允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为 虚拟存储管理 。29文件系统的功能之一是实现 逻辑 文件到物理文件的转换。30逻辑记录顺序和物理块的顺序相一致的文件结构被称为 顺序 文件。31链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是连续 的。32如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组成一个记录。为了便于该词典的使用者迅速查到所需的单词，这个文件的存储结构采用 索引 文件结构比较合适。33通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的 其他部件（CPU） 之间的并行操作。34当一个进程

27、独占处理器顺序执行时，其执行结果只取决于进程本身，不受外界影响，则称该进程具有 封闭 性。三、简答题（本大题共5小题，每小题4分，共20分）35简述操作系统在计算机系统中的作用。 答：（1）、操作系统管理计算机系统的资源。这些资源包括着硬件资源和软件资源。 （2）、操作系统为用户提供方便的使用接口。用户可以按照需要输入输入操作命令或从提供的“菜单”中选择命令。 （3）、操作系统具有扩充硬件的功能。36简述存储管理中移动技术的优缺点。答：优点：（1）、集中分散的空闲区。 （2）、便于作业动态扩充主存。 缺点：（1）、移动会增加系统开销。（2）、移动是有条件的。37设计操作系统时对并发进程的管理主

28、要应解决哪三方面的问题?解决这些问题的目的是什么?答：解决：进程的同步和互斥，进程间通信，死锁。 进程间的同步和互斥：保证并发进程共享资源时不发生与时间有关的错误。 进程间通信：实现进程间交换信息达到协调完成合作任务的目的。 死锁：防止进程因竞争资源而引起的永远等待。38.简述存储管理方式有哪几种？四、综合题（本大题共2小题，每小题6分，共12分）39一个多道程序系统，有一个作业序列，作业的提交时间及运行时间在下表中所列。当第一个作业进入系统后开始调度，假定作业都是仅作计算。请列出在分别采用先来先服务算法或计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销

29、。作业号 到达输入井时刻 需计算时间1 1000 2小时2 1010 1小时3 1020 0.5小时4 1030 0.2小时答：采用先来先服务算法：作业入井时间计算时间开始时间完成时间周转时间110:002小时10:0012:002小时210:101小时12:0013:002小时50分钟310:200.5小时13:0013:303小时10分钟410:300.2小时13:3013:423小时12分钟采用计算时间短服务算法：作业入井时间计算时间开始时间完成时间周转时间110:002小时10:0012:002小时210:101小时12:4213:423小时32分钟310:200.5小时12:1212

30、:422小时22分钟410:300.2小时12:0012:121小时42分钟40现有一台16位字长的专用机，采用页式存储管理。主存储器共有4096块(块号为04095)，现用位示图分配主存空间。试问：(1)该位示图占用几个字?(2)主存块号3999对应位示图的字号和位号(均从0开始)各是多少?(3)位示图字号199，位号9对应主存的块号是多少?答：（1）、409616=256个字 （2）、3999=字号16位号 即字号=249，位号=15 （3）、19916+9=3193系部： 班级： 学号： 姓名： XX职业技术学院20XX20XY学年度第X学期操作系统期末试卷考试班级：题号一二三四五六七八

31、总分得分一、单项选择题（共15小题，每小题3分，共45分）1按照操作系统提供的服务进行分类，_是基本的操作系统。（ ）A批处理操作系统、分时操作系统、网络操作系统B批处理操作系统、分时操作系统、实时操作系统C批处理操作系统、分时操作系统、分布式操作系统D分时操作系统、网络操作系统、分布式操作系统2在_操作系统的控制下，计算机能及时处理过程控制装置反馈的信息，并作出响应。（ ）A网络 B分时C实时 D批处理3在计算机系统中，通常把财务管理程序看作是（ ）A系统软件 B支援软件C接口软件 D应用软件4对计算机系统起着控制和管理作用的是（ ）A硬件 B操作系统C编译系统 D应用程序5进程在执行中状态

32、会发生变化，不可能出现的状态变化情况是（ ）A运行变为就绪 B运行变为等待C等待变为就绪 D等待变为运行6若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为（ ）A至少1个 B最多1个C至少5个 D最多5个7实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（ ）A最优适应算法 B最坏适应算法C最先适应算法 D循环最先适应算法8虚拟存储系统中，完成地址转换工作的是（ ）A硬件 B地址转换程序C装入程序和地址转换程序 D装入程序9通过_表示磁盘上每一磁盘块的唯一地址。（ ）A柱面号、扇区号 B磁头号

33、、扇区号C柱面号、磁头号 D柱面号、磁头号、扇区号10属共享型设备的是（ ）A打印机 B磁带机C磁盘机 D输入机11等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为（ ）A寻找时间 B启动时间C延迟时间 D传送时间12作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为（ ）A收容状态 B就绪状态C执行状态 D等待状态13能使平均周转时间最小的作业调度算法是（ ）A计算时间短的作业优先算法 B响应比最高者优先算法C优先数调度算法 D均衡调度算法14对资源采用按序分配的策略可以使产生死锁的_条件不成立。（ ）A互斥使用资源 B占有并等待资源C不可抢夺资源 D循环等

34、待资源二、填空题（每空1分，共12分）16网络操作系统把计算机网络中的各台计算机有机地互连起来，实现各台计算机之间的_及网络中各种资源的_。17为减少处理器的空闲时间，提高它的利用率，可采用_技术。18页式虚拟存储管理是在_的基础上实现虚拟存储器的，首先需要把作业信息作为副本存放在磁盘上，作业执行时，把作业的_装入主存储器。19能实现文件长度可变的磁盘文件物理结构是_和_。20当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源_就会引起死锁。21. 操作系统的功能：_、_、_、_等。四、简答题（本大题共5小题，每小题6分，共30分）22进程与程

35、序有什么区别？为什么要引入进程？23当磁头处于70号磁道时，有9个进程先后提出读写请求，涉及盘的柱面号为63、57、24、88、91、103、76、18和128，约定down 方向提供服务。要求：（1）写出按单向扫描CSCAN调度算法的调度次序。（2）计算按这种调度算法时的平均寻道数。25简述批处理操作系统的作业调度和作业调度选择作业的必要条件。26、管理临界区的三个要求是什么？四、综合题（本大题共2小题，共16分）27（1）一个32位计算机系统有主存128M和辅助存储器10G，这个系统的虚拟空间是多少？（2）页式虚拟存储管理采用位示图技术，设主存有16384块，采用32位的512个字作为位示图。若块号、字号和位号（从高位到低位）分别从1、0、0开始。试计算：5998块对应的字号和位号；198字的20位对应于哪一块？28. 在一个分页存储管理中，某作业的页表如下表所示。已知页面大小为1024B，试将逻辑地址1011、2148、3000、4000转化为相应的物理地址。表 页表页号块号02132136共14页，第14页