操作系统复习题

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

2、管理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以下选项中，导致创立新进程的操作是 I用户登录成功 II设备分配 III启动程序执行A仅I和

3、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多个进程的实体能存在于同一存中，在一段时间都能得到运行这种特征称作进程的 A动态性 B并发性 C调度性

4、D异步性14有两个并发执行的进程P1和P2，共享初值为0的变量*。P1对*加1，P2对*减1，指令序列分别如下所示。/ 加1操作 / 减1操作load R1, * / 取*到存放器R1中 load R2, *inc R1 dec R2store *, R1 / 将R1的容存入* store *, R2两个操作完成后，*的值( )A可能为-1或1B只能为0C可能为0、-1或1D可能为-1、0、1或215进程P0和P1的共享变量定义及其初值为：boolean flag2; int turn 0; flag0=FALSE; flag1=FALSE;假设进程P0和P1临街资源的类C伪代码实现如下，则并

5、发执行进程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能保证进程互斥进入临界区，不会出现“饥饿现象16多个进程的实体能存在于同一存中，在一

6、段时间都能得到运行，这种特征称作进程的 。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 C. 0 D. 0 19进程间的互斥与同步分别表示了各进程间的( )。A竞争与协作 B相互独立与相互制约 C不同状态 D动态性与并发性20假设系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至

7、多允许 个进程参于竞争，而不会发生死锁。A5 B2 C3 D4 21假设P、V操作的信号量S初值为2，当前值为-1，则表示有 等待进程。A3个 B2个 C1个 D0个22假设系统中有7台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许 个进程参于竞争，而不会发生死锁。A5 B6 C7 D823以下进程调度算法中，综合考虑进程等待时间和执行时间的是 。 A时间片轮转调度算法  B短进程优先调度算法 C先来先效劳调度算法   D高响应比优先调度算法24以下选项中，既考虑作业的等待时间，又考虑作业运行时

8、间的调度算法是 。A先来先效劳B高响应比优先 C时间片轮转D非抢占式短任务优先25以下说确的是 A时间片轮转调度算法是一种非抢占式调度方式B假设现行进程等待*一事件时引起调度，则该系统采用的是抢占式调度C实时操作系统常采用抢占式调度方式D在抢占式系统中，进程的周转时间较之非抢占式系统是可预见的26在存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是 A编辑 B编译 C D装载27 方案要求程序在主存必须连续存放。A动态分区分配 B页式存储管理 C段式存储管理 D请求页式存储管理28 假设用户进程存时产生缺页，则以下选项中，操作系统可能执行的操作是 。I. 处理越界错II.

9、置换页面 III. 分配存A仅I、II B仅II、III C 仅I、III D I、II和III 29抖动是指( )。A使用机器时，造成屏幕闪烁的现象B刚被调出的页面又立即被调入所形成的频繁调入调出的现象C系统盘有问题，造成系统不稳定的现象D由于主存分配不当，偶然造成主存不够的现象30设存的分配情况如右图1所示，假设要申请一块40K字节的存空间，采用最坏适应算法，则所得到的分区首址是 。A100K B190K C330K D410K31设存的分配情况如右图1所示，假设要申请一块40K字节的存空间，采用最正确适应算法，则所得到的分区首址是( )A100K B190K C330K D410K32在

10、请求页式存储管理中，当查找的页不在 时，产生缺页中断。A存 B外存 C虚存 D地址空间33 存储管理方式提供二维地址构造。A固定分区 B分页 C分段 D可变分区34如果一个程序为多个进程所共享，则该程序的代码在执行的过程中不能被修改，该程序应该是 。A可执行代码 B可重入代码 C可改变代码 D可再现代码35实现虚拟存储器的目的是 。A实现存储保护 B实现程序浮动 C扩大辅存容量D扩大主存容量36在虚拟页式存储管理中，所谓最近最少用LRU页面淘汰算法是指 。A将驻留在存中最后一次时间距离当前时间间隔最长的页面淘汰B将驻留在存中次数最少的页面淘汰C将驻留在存中的页面随机挑选一页淘汰D将驻留在存中时

11、间最长的一页淘汰37设有一页式存储管理系统，向用户提供的逻辑地址空间是最大为16页，每页2048字节，试问逻辑地址至少应为多少位 ? A4 B11 C15 D16 38系统“抖动现象的发生是由( )引起的A置换算法选择不当 B交换的信息量过大C存容量缺乏 D请求页式管理方案39缓冲技术中的缓冲池在 中.A主存B外存 CROM D存放器40SPOOLING技术可以将一台独占设备变为可供多个用户使用的 设备。A独占 B共享 C虚拟 D物理41假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道请求序列为35，45，12，68，110，180，170，195，采用循环扫描调度算法得

12、到的磁道序列是( )。A110，170，180，195，68，45，35，12B110，68，45，35，12，170，180，195C110，170，180，195，12，35，45，68D12，35，45，68，110，170，180，19542为实现设备独立性，用户程序通常使用的设备名字是 。A逻辑设备名 B物理设备名 C主设备号 D从设备号43操作系统的 I/O 子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是 。A用户级 I/O 软件、设备无关软件、设备驱动程序、中断处理程序B用户级 I/O 软件、中断处理程序、设备无关软件、设备驱动程序C用户级

13、 I/O 软件、设备无关软件、中断处理程序、设备驱动程序D用户级 I/O 软件、设备驱动程序、设备无关软件、中断处理程序44操作系统中采用缓冲技术，能够减少对 CPU的 的次数，从而提高资源的利用率。A中断 B C控制 D依赖44引入缓冲的主要目的是 。A改善用户编程环境B提高CPU与设备之间的并行程度C提高CPU的处理速度D降低计算机的硬件本钱45SPOOLING技术可以实现设备的 分配A独占 B共享 C虚拟 D物理46以下外存的组织方式中，适合随机且易于文件扩展的是 。A连续组织方式    B索引组织方式C链式组织方式且磁盘块定长 

14、0;D链式组织方式且磁盘块变长47使用文件前必须 文件。A命名 B建立 C翻开D备份48用户在删除*文件的过程中，操作系统不可能执行的操作是 。A删除此文件所在的目录B删除与此文件关联的目录项C删除与此文件对应的文件控制块D释放与此文件关联的存级冲区49以下文件物理构造中，适合随机且易于文件扩展的是( )。A连续构造 B索引构造 C链式构造且磁盘块定长 D链式构造且磁盘块变长50*文件系统为一级目录构造，文件的数据一次性写入磁盘，已写入的文件不可修改，但可屡次创立新文件。使用哪种外存分配方式更适宜 。A连续 B链式 C索引 D顺序索引51操作系统的文件系统 。A 包括负责管理文件的一

15、组系统软件 B包括被管理的对象，即文件C A和B D仅包括数据52允许多个用户同时使用同一个共享文件时，以下 做法是不对的。A允许多个用户同时翻开共享文件执行读操作B允许读者和写者同时使用共享文件C不允许读者和写者同时使用共享文件D不允许多个写者同时对共享文件执行写操作35在Linu*系统中，假设要建立目录，使用下述哪种命令 Amkdir命令 Bmv命令Crm命令 Dcp命令54Linu*中的进程控制是通过系统调用来实现的，假设要创立一个进程，应该使用下述哪种系统调用 Await( ) Be*ec( )Cfork( ) DSchedule( )55Linu*中的进程控制是通过系统调用来实现的，

16、父进程等待子进程完毕，应该使用下述哪种系统调用 Await( ) Be*ec( )Cfork( ) Dschedule( )56、操作系统的根本职能是_。A 控制和管理系统各种资源，有效地组织多道程序的运行 B 提供强大的网络管理功能C 提供用户界面，方便用户使用 D 提供方便的可视化编辑程序57、分时操作系统通常采用策略为用户效劳。A 可靠性和灵活性B 时间片轮转 C 时间片加权分配 D 短作业优先58、作业调度算法的选择常考虑的因素之一是使系统具有最高的吞吐量，为此应。A 不让处理机空闲B 能够处理尽可能多的作业C 使各类用户都满意D 不使系统过于复杂59、多道程序环境下，操作系统分配资源

17、以为根本单位。A 程序B 指令C 进程D 作业60、操作系统根据来对并发执行的进程进展控制和管理。A 进程的根本状态B 进程控制块 C 多道程序设计D 进程的优先权61、一个进程被唤醒意味着。A 该进程重新占有了CPUB 它的优先权变为最大C 其PCB移至等待队列首D 进程变为就绪状态62、用P、V操作管理临界区时，信号量的初值定义为。A 1B 0C 1D 任意值63、进程控制就是对系统中的进程实施有效的管理，通过使用进程创立、进程阻塞、进程唤醒等进程控制原语实现。A 进程运行 B 进程管理 C 进程撤消 D 进程同步64、下面所述步骤中，不是创立进程所必需的。A 由调度程序为进程分配CPUB

18、 申请一个进程控制块C 为进程分配存D 将进程插入就绪队列65、两个进程在合作完成一个任务时，在并发执行中，一个进程要等待其合作伙伴发来的消息，或者建立*个条件后再向前执行，这种制约性合作关系被称为进程的。A 进程互斥 B 进程同步 C 进程制约 D 进程通信66、对于两个并发进程，设互斥信号量为mute*，假设mute*=0，则_。A 表示没有进程进入临界区 B 表示有一个进程进入临界区C 表示有一个进程进入临界区，另一个进程等待进入 D 表示有两个进程进入临界区67、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指。A 一个缓冲区B 一段数据C 同步机制D

19、 一段程序68、*系统中有3个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是。A 6 B 7 C 8D 969、虚拟存储管理系统的根底是程序的原理。A 局部性B 全局性 C 动态性 D 虚拟性70、在可变式分区管理中，最正确适应算法是将空闲分区按次序排列。A 容量递增B 容量递减C 地址递增D 地址递减71、把程序中的逻辑地址转变为存的物理地址的过程称为。A 编译B C 运行D 地址重定位72、以下存储器管理方式中，能实现虚存的有。A 固定分区存储管理B 可变分区存储管理C 请求式分页存储管理D 段页式存储管理73、操作系统中的SPOOLING技术，实质是将转化为共享设备的

20、技术。A 虚拟设备B 独占设备C 脱机设备D 块设备74在操作系统中，用户在使用I/O设备时，通常采用_。A 物理设备名 B 逻辑设备名 C 虚拟设备名 D 设备牌号75、为允许不同用户使用一样的文件名，通常在文件系统中采用。A 重名翻译B 多级目录 C 约定D 路径76操作系统是对 进展管理的软件。 A软件 B硬件 C计算机资源 D应用程序77为了使系统中所有的用户都能得到及时的响应，该操作系统应该是 A多道批处理系统 B分时系统 C实时系统 D网络系统78在操作系统中，采用多道程序设计技术，可以提高CPU和外部设备的 A利用率 B可靠性 C稳定性 D兼容性79以下选项中，操作系统提供给应用

21、程序的接口是 A系统调用 B中断 C 库函数 D原语80*进程由于需要从磁盘上读出数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将 。A 从就绪变为运行 B 从运行变为就绪 C 从运行变为阻塞 D 从阻塞变为就绪81以下关于进程和线程的表达中，正确的选项是 。A. 不管系统是否支持线程，进程都是资源分配的根本单位B. 线程是资源分配的根本单位，进程是调度的根本单位C. 系统级线程和用户级线程的切换都需要核的支持D. 同一进程中的各个线程拥有各自不同的地址空间82两个进程在合作完成一个任务时，在并发执行中，一个进程要等待其合作伙伴发来的消息，或者建立*个条件后再向前执行，这种

22、制约性合作关系被称为进程的 。A. 进程互斥 B. 进程同步 C. 进程制约 D. 进程通信83*系统中有3个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是 。A6 B 7 C 8D 984以下选项中，满足短任务优先且不会发生饥饿现象的调度算法是 。A先来先效劳B高响应比优先 C时间片轮转D非抢占式短任务优先85静态重定位的时机是 。A程序编译时 B程序连接时 C程序装入时 D程序运行时86*个基于动态分区存储管理的计算机，其主存容量为55MB初始为空，采用最正确分配算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空

23、闲分区的大小是 7433621120块号页号图 1 页表A.7MB B. 9MB C. 10MBD. 15MB87在一个页式存储管理系统中，页表容如图1所示，假设页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为 。 A8192 B4096 C2048 D1024 88一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大 。 A224 B216 C28 D23289虚拟存储器管理系统的根底是程序的 原理。A局部性 B全局性 C动态性 D虚拟性90抖动是指( )。A使用机器时，造成屏幕闪烁的现象B刚被调出的页面又立即被调入所形成的频繁调入调出的现象C系统盘有问题，造成系

24、统不稳定的现象 D由于主存分配不当，偶然造成主存不够的现象91程序员利用系统调用翻开I/O设备时，通常使用的设备名字是 。A逻辑设备名 B物理设备名 C主设备号 D从设备号92为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是 。A连续构造B链式构造C直接索引构造D多级索引结钩93允许多个用户以交互方式使用计算机的操作系统是( )。A分时操作系统 B批处理单道系统 C实时操作系统 D批处理多道系统94所谓 是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A. 多重处理 B多道程序设计 C实时处理 D并行执行 95已

25、经获得除( )以外所有运行所需资源的进程处于就绪状态。A主存储器 B打印机 CCPU D磁盘空间96在执行V操作时，当信号量的值 时，应唤醒一个等待该信号量的进程。A>0 B<0 C>=0 D<=097进程间的互斥与同步分别表示了各进程间的( )。A竞争与协作 B相互独立与相互制约 C不同状态 D动态性与并发性98以下关于银行家算法的表达中，正确的选项是( )。A银行家算法可以预防死锁B当系统处于平安状态时，系统中一定无死锁进程C当系统处于不平安状态时，系统中一定会出现死锁进程D银行家算法破坏了死锁必要条件中的“请求和保持条件99进程调度算法中的 属于抢占式的分配处理器

26、的策略。A时间片轮转算法 B非抢占式优先数算法C先来先效劳算法 D分级调度算法100采用段式存储管理的系统中，假设地址用24位表示，其中8位表示段号，则允许每段的最大长度是 。 A224 B216 C28 D232101假设用户进程存时产生缺页，则以下选项中，操作系统可能执行的操作是( )。I. 处理越界错II. 置换页III. 分配存A. 仅I、II B. 仅II、III C. 仅I、III D. I、II和III 102操作系统设置 ，用来记录计算机系统所配置的独占设备类型、台数和分配情况。A设备分配表B设备类表 C设备表D设备控制表103户在删除*文件的过程中，操作系统不可能执行的操作是

27、 A删除此文件所在的目录B删除与此文件关联的目录项C删除与此文件对应的文件控制块D释放与此文件关联的存级冲区104如果文件系统中有两个文件重名，不应采用( )构造。A一级目录 B二级目录 C树形目录 D一级目录和二级目录105虚拟存储器的最大容量 。A、外存容量之和 B由作业的地址空间决定 C可任意决定 D由计算机地址构造决定106以下选项中，操作系统提供给应用程序的接口是 。A系统调用 B中断 C库函数 D原语107系统调用是由操作系统提供的部调用，它 。A直接通过键盘交互方式使用 B只能够通过用户程序间接使用C是命令接口中的命令使用 D与系统的命令一样二、填空题共20个空，每空1分，共20

28、分1操作系统的根本特征为_、_、_和_。 2一个运行的进程用完了分配给它的时间片后，它的状态变为_。3处理机调度可分为三个层次，分别是_、_和_。4在使PV操作实现进程互斥时，调用_相当于申请一个共享资源，调用_相当于归还共享资源的使用权。5虚拟存储器依据的原理是_。6在银行家算法中，假设出现下述资源分配情况：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 40 6 5 6该状态是否平安._是/否。如果进程P2提出平安请求Request2(

29、1,2,2,2)后，系统能否将资源分配给它._能/否。7进程的_是指当有假设干进程都要使用*一共享资源时，任何时刻最多只允许一个进程去使用。8将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为_。9分区管理中采用“首次适应分配算法时，应将空闲区按_次序登记在空闲区表中。 10在多道程序环境中，用户程序的相对地址与装入存后的实际物理地址不同，把相对地址转换为物理地址的过程，称为_。11一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大为_。12一个计算机系统中拥有6台打印机，现有N个进程竞争使用，假设每个进程要求2台打印机，当N的值为_时，系统中绝对不会出现死锁。13通

30、过硬件和软件的功能扩大，把原来独占的设备改造成能为假设干个用户共享的设备，这种设备称为_。14设备分配常用两种算法，它们是_和_。15根据文件的组织形式，可把有构造文件分为三类：_、_和索引顺序文件。16文件系统管理的对象包括：、和磁盘存储空间。17操作系统为用户提供两个接口。一个是_，用户利用它来组织和控制作业的执行或管理计算机系统。另一个是_，编程人员使用它们来请求操作系统提供效劳。 18*磁盘寻道，如果将要的磁道分别是5，30，40，10，60，15而当前磁头在35磁道上，正向磁道号增加的方向移动，采用扫描算法，平均寻道长度为_。19.操作系统的资源管理功能有：_ 、_、_、文件管理和提

31、供方便的用户接口。20.操作系统中,“原子操作是指_。21.在多线程OS，以进程作为拥有资源的单位，以线程作为_的根本单位。22操作系统中，对记录型信号量S的Wait原语操作定义中，使进程进入相应等待队列等待的条件是_。23.*计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统一定不发生死锁的K的最大值是_。24将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为。25._实际上是为扩大主存容量而采用的一种设计技巧，从用户角度看，好似计算机系统提供了容量很大的主存储器。26.虚拟设备是通过_技术，将_设备变为能为假设干用户_的设备。27.文件的构造就是文件的

32、组织形式，从用户观点出发所看到的文件组织形式称为文件的_；从实现观点出发，文件在外存上的存放组织形式称为文件的_。28.*进程页面序列为2,3,2,2,5,2,4,5,3,2,5,2且开场执行时存中没有页面,分配给该进程的物理块数是3，采用LRU淘汰算法的缺页率是_。29.产生死锁的原因可归结为：_和_。20和是现代操作系统的两个最根本的特征，两者之间互为存在的条件。21.进程的三种根本状态是_、_和_。22在多线程OS，以进程作为拥有资源的单位，以线程作为_的根本单位。23利用PV操作管理相关临界区时，必须成对出现，在进入临界区之前要调用，在完成临界区操作后要调用。24.对于存储型设备，I/

33、O操作的信息传输单位是_,对于输入输出型设备，I/O操作的信息传输单位是。25.为了实现对文件目录的管理，通常将文件目录以文件的形式存放在外存，这个文件称为_。26. 磁盘请求磁道号顺序为10->22->20->2->40->6->38的次序到达磁盘的驱动器，寻道时磁臂移动一个磁道需6ms。采用最短寻道时间优先SSTF算法时，寻道时间是。26和是现代操作系统的两个最根本的特征，两者之间互为存在的条件。27进程是程序的一次运行过程，是系统进展和 的一个独立单位。28在引入线程的操作系统中，进程是的单位，而线程是的单位。29虚拟存储器依据的原理是_。30分区管理

34、中采用“最正确适应分配算法时，应将空闲区按_次序登记在空闲区表中。 31在多道程序环境中，用户程序的相对地址与装入存后的实际物理地址不同，把相对地址转换为物理地址的过程，称为_。32*磁盘寻道，采用最短寻道时间优先算法，如果将要的磁道分别是27、136、58、100、72和40，而当前磁头在80磁道上，则平均寻道长度是 。33.常用的缓冲技术包括单缓冲、和。34、进程是由、和三局部组成的，其中是进程存在的惟一标志。35、在引入线程的操作系统中，进程是的单位，而线程是的的单位。36、处理机调度分为三个层次，分别是、。37、设备的独立性是指。38、操作系统中，对记录型信号量S的Wait原语操作定义

35、中，使进程进入相应等待队列等待的条件是。39、*磁盘寻道，如果将要的磁道分别是5、30、45、10、75和15，而当前磁头在35磁道上，正向磁道号增加的方向移动，采用循环扫描算法，平均寻道长度为。40、一个文件的绝对路径名是从开场，逐步沿着每一级子目录向下追溯,最后到指定文件的整个通路上所有子目录组成的一个字符串。三、简答题共6小题，每题6分，共36分1为什么说操作系统实现了对计算机资源的抽象.2、操作系统有哪些根本特征.简述其含义，并答复其最根本特征是什么.3、在操作系统中为什么要引入进程的概念.它会产生什么样的影响.4.操作系统的作用表现在哪几个方面.并简述其含义。5是什么原因使操作系统具

36、有异步性特征.6.简述进程的三种根本状态及其含义，并画出其状态转换图，注明转换条件。7何谓并行 ? 何谓并发? 在单处理机系统中，下述并行和并发现象哪些可能发生，哪些不会发生 ? (1) 进程与进程之间的并行; (2) 进程与进程之间的并发; (3) 处理机与设备之间的并行; (4) 设备与设备之间的并行。8PCB的作用是什么.为什么说PCB是进程存在的唯一标志?9.在一单道批处理系统中，一组作业的提交时刻和运行时间如下表所示。试采用短作业优先算法计算该表的相关数据。进程号提交时间运行时间开场时间完毕时间周转时间带权周转时间18.01.028.50.539.00.249.10.1作业平均周转时

37、间作业平均带权周转时间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 40 6 5 6试问：该状态是否平安.给出判断过程。12假设 5 个进程 P0、P1、P2、P3、P4 共享三类资源 R1、R2、R3，这些资源总数分别为 18、6、22。T0 时刻的资源分配情况如下表所示，求此时存在的一个平安序列，写出过程。进程已分配资源资源最大

38、需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P431442413什么是页面.什么是物理块.页面的大小应如何确定.14、什么是页表.页表的作用是什么.15分页和分段存储管理有何区别.16在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少.17. 设有一页式存储管理系统,向用户提供的逻辑地址空间是最大为16页,每页2048字节,存总共有8个存储块,试问逻辑地址至少应为多少位?存空间有多大?18设备驱动程序是什么.其主要任务是什么

39、.。19、简述设备分配中平安分配和不平安分配的区别。20引入缓冲的主要原因是什么.21何谓虚拟设备.实现虚拟设备时所依赖的关键技术是什么.22简述独享设备、共享设备和虚拟设备的区别。23设备中断处理程序通常要完成哪些工作.24为什么在大多数OS中都引入了“翻开这一文件系统调用.翻开的含义是什么.25翻开文件和关闭文件各起什么作用?26、简述文件的逻辑构造和物理构造的区别。27简述文件目录中单级目录、二级目录和树型目录的区别。28文件系统的模型可分为三层，试说明每一层所包含的根本容。29*系统采用位示图法管理磁盘空闲块，设磁盘有18000个空闲盘块，位示图的每个字有32位，并且物理块号、字号、位

40、号均从1开场。试问：1位示图需用多少字构成.2计算位示图第8个字第20位对应的物理块号。四、应用题1设一个理发店由n 供等候的人就座的椅子和一个理发师及其理发椅和理发工具组成。当一顾客走进理发店时，假设供等候的椅子上坐满了人，则离开理发店；假设理发师正在为他人理发，则找个空位子坐下等待；假设理发师正在休息睡眠，则要求他为自己理发。实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。2*银行提供1个效劳窗口和10个供顾客等待的座位。顾客到达银行时，假设有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其效劳。顾客和营业员的活动过程描述如下:. z-cobeginprocess 顾客i从取号机获得一个;等待叫号;获得效劳;process 营业员while (TRUE)叫号;为顾客效劳; coend. z-请添加必要的信号量和P、V(或wait()、signal()操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。3三个进程P1、P2、P3互斥使用一个包含NN>0个单