《《计算机操作系统》复习题.pdf》由会员分享,可在线阅读,更多相关《《计算机操作系统》复习题.pdf(30页珍藏版)》请在三一文库上搜索。
1、计算机操作系统试卷(1) 学号_ 姓名_ 成绩_ 一、 单项选择题(每题1 分,共 5 分) 1 下列哪一条是在操作系统设计中引入多道程序技术的好处? A. 使并发执行成为可能B. 简化操作系统的实现 C. 减少对内存容量的需求D. 便于实施存储保护 ( ) 2 Windows 属于下列哪一类操作系统? A. 单用户单任务B. 单用户多任务C. 多用户D. 批处理 ( ) 3 发出 I/O 请求会导致哪种进程状态演变? A. 就绪 执行B. 执行 就绪 C. 阻塞 执行D. 执行 阻塞 ( ) 4 “临界区”是指: A. 一组临界资源的集合B. 可共享的一块内存区 C. 访问临界资源的一段代码
2、D. 请求访问临界资源的代码 ( ) 5 使用一个信号量协调5 个进程对3 个同类临界资源的访问,下列哪个信号 量值不应该出现? A. 3 B. 0 C. 1 D. 3 ( ) 6 操作系统中的高级调度是指: A. 作业调度B. 进程调度C. 进程交换调度D. 线程调度 ( ) 7 要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的哪一 条? A. 互斥B. 请求与保持C. 不剥夺D. 循环等待 ( ) 8 使用“银行家算法”决定是否给进程分配资源,这种策略属于: A. 预防死锁B. 避免死锁C. 检测死锁D. 解除死锁 ( ) 9 可变分区存储管理中用链表记录分区使用情况,为应用最差
3、适应法(WF) 分 配空闲分区,链表中应该按照下列哪种方法排列? A. 按分区起始地址递增排列B. 按分区起始地址递减排列 C. 按分区大小递增排列D. 按分区大小递减排列 ( ) 10 哪种设备属于字符设备? A. 磁盘B. 磁带C. 光盘D. 键盘 ( ) 11 关于段页式存储管理系统中的页表数,下面哪种说法比较准确? A. 整个系统有一个B. 整个系统有多个 C. 每个进程有一个D. 每个进程有多个 ( ) 12 在 BFD 和 SFD 分开的系统中,SFD 中应记录下列哪类信息? A. 文件名B. 文件长度C. 存取权限D. 物理存储位置 ( ) 13 MS-DOS 系统中的磁盘文件物
4、理结构属于: A. 连续文件B. 链接文件C. 索引文件D. 散列文件 ( ) 14 作业经过下面哪一个过程进入“后备”状态? A. 作业创建B. 作业调度C. 进程调度D. 作业终止 ( ) 15 基于用户(主体)记录存取权限的方法属于: A. 存取控制表B. 用户目录表C. 存取控制矩阵D. 权能表 ( ) 二、 填空题(每题2 分,共 30 分) 1 分页系统的页长为1KB ,虚拟地址0x3C8F 对应的页号为 _,页内地址为 _。 2 在一个分页存储管理的系统中,页长为 4KB,某一作业的页表 如右所示, 虚拟地址3000 对应物理地址_,12000 对应 _。 页号页帧号 = = 0
5、 3 1 4 2 6 3 假设一个系统中的就绪进程情况如右表所示(按照到达 顺序),分别计算不同调度策略下的平均周转时间。 FCFS: _; HPF (优先级大者优先): _; SCBF:_。 进程执行期优先级 = = = P1 10 2 P2 5 5 P3 3 4 P4 4 1 4 系统中有一组如右表所示(按照到达顺序)的磁盘I/O 请求等待 服务,假设当前磁道为100,刚完成对88 道的操作,分别计算不 同调度方法下的磁头移动总道数。先来先服务:_;最 短寻找时间优先:_;电梯式查找:_。 进程磁道 = = 2 12 3 180 1 120 6 72 5 54 5 Sa、Sb、Sc是已定义
6、信号量,初值分别为1、0、0; x、y、z 是公共变量。下面三 个并发程序段执行结束后,x=_19_,y=_10_, z=_28_。 prA() P(Sc);0 z=x+y;28 V(Sb);1 prB() y=18; P(Sb); 0 V(Sc);1 P(Sb);0 y=z-y;10 V(Sa);1 prC() P(Sa);0 x=10; V(Sb);1 P(Sa);0 x=z-9;19 6 MS-DOS 中,假设读目录文件前要先获得其FAT 链,而获得FAT 链只需访问磁盘 一次。若不考虑磁盘缓冲,为定位DIR11DIR22DIR33F0的首簇,至少需要访问 磁盘 _次;通过相对路径名DI
7、R33F0 定位同一文件的首簇,至少需要访问 磁盘 _次。 三、 判断说明题(每题3 分,共 9 分) 1 多用户实时操作系统一定采用剥夺调度方式。() 2 进程发出I/O 请求后将被阻塞,直至I/O 操作完成。 () 3 动态分页管理中,对任一种页面置换算法,分配给一个进程的页帧数越多,发生缺 页的次数越少。 四、 简答题(每题4 分,共 6分) 1 分别举出一个在命令行使用输入重定向、输出重定向、管道的例子,并说明使用相 应命令的意图。 2 对比“进程”和“线程”的异同。 3 对比动态分页系统中的全局、局部页面置换策略。 4 什么是设备无关性?如何实现设备无关性? 五、 综合题 1 (5
8、分)使用 P、V 原语实现图示的前趋关系。 2 (8 分)已知:某系统有三类非剥夺 性资源,其中r1 类有 2 个、 r2 类有 2 个、r3 类有 4 个;当前有三个进程P1、 P2、P3,对资源的占用和请求如表: 画出当前资源分配图; 通过化简资源分配图判断是否发生死锁。 进程占用情况请求情况 r1 r2 r3 r1 r2 r3 P1 1 个2 个1 个 P2 2 个1 个 P3 2 个2 个1 个 3 (9 分)在请求调页的动态分页系统中,一个程序的页面走向为:2,4,8,3,2,4,5, 2,4,8,3, 5。如果分配给此程序的页帧数为4,分别分析采用FIFO、LRU 和最佳置 换策略
9、时的置换过程并计算缺页次数。 4 (8 分)某宾馆门前有一个出租汽车停车位,假设宾馆每一位顾客出门都要乘坐出租车, 并且对顾客约定:如果有其它顾客在此停车位等车则在旁等待;否则在此等车;此停车 位有车则乘坐。对出租车作出约定:如果此停车位已停有车,则等待此停车位空闲;否 则停到此停车位等待顾客;有顾客则搭载顾客离开。试用 P、V 原语编写程序描述顾客与 出租车的行为。 计算机操作系统试卷(2) 学号_ 姓名_ 成绩_ 六、 单项选择题(每题1 分,共 5 分) 1 下列哪一条不是批处理系统的优点? A. 吞吐量大B. 资源利用率高C. 系统开销小D. 响应及时 ( ) 2 UNIX 属于下列哪
10、一类操作系统? A. 单用户单任务B. 单用户多任务C. 多用户D. 批处理 ( ) 3 I/O 请求完成会导致哪种进程状态演变? A. 就绪 执行B. 阻塞 就绪 C. 阻塞 执行D. 执行 阻塞 ( ) 4 “临界资源”是指: A. 正在被占用的资源B. 不可共享的资源 C. 一次只能被一个进程使用的资源D. 可同时使用的资源 ( ) 5 使用一个信号量协调6 个进程对2 个同类临界资源的访问,下列哪个信号 量值不应该出现? A. 3 B. 0 C. 1 D. 3 ( ) 6 进程向一个中间实体发送消息,等待另一进程异步地接收,这种通信方式 属于: A. 共享存储区B. 消息缓冲C. 信箱
11、方式D. 共享文件 ( ) 7 对资源编号,要求进程按照序号顺序申请资源,是破坏了死锁必要条件中 的哪一条? A. 互斥B. 请求与保持C. 不剥夺D. 循环等待 ( ) 8 通过破坏死锁必要条件之一来防止死锁产生,这种策略属于: A. 预防死锁B. 避免死锁C. 检测死锁D. 解除死锁 ( ) 9 可变分区存储管理中用链表记录分区使用情况,为应用最先适应法(FF)分 配空闲分区,链表中应该按照下列哪种方法排列? A. 按分区起始地址递增排列B. 按分区起始地址递减排列 C. 按分区大小递增排列D. 按分区大小递减排列 ( ) 10 哪种设备属于块设备?( ) A. 键盘B. 磁盘C. 显示器
12、D. 打印机 11 分页存储管理系统中引入“快表”,是为了: A. 保存最近访问的数据B. 保存最近用过的页表项 C. 保存最近用过的物理地址D. 保存最近用过的虚拟地址 ( ) 12 MS-DOS 系统中的命令文件使用哪种后缀名? A. EXE B. COM C. BAT D. SYS ( ) 13 UNIX 系统中的磁盘文件物理结构属于: A. 连续文件B. 链接文件C. 索引文件D. 散列文件 ( ) 14 如何从用户方式(用户态)转入特权方式(核心态)? A. 使用特权指令B. 发生子程序调用 C. 使用共享代码D. 进行系统调用 ( ) 15 基于文件(实体)记录存取权限的方法属于:
13、 A. 存取控制表B. 用户目录表C. 存取控制矩阵D. 权能表 ( ) 七、 填空题(每题2 分,共 30 分) 1 系统中有4MB 内存,最大有效物理地址为_,如果采用分页管理, 页长 1KB ,全部内存可分为_页帧。 2 在一个分段存储管理的系统中,某一作业的段表如右所示, 虚拟地址1 | 300 对应物理地址_,2 | 120 对应 _。 段号段长始址 = = = 0 2K 2K 1 4K 6K 2 12K 20K 3 假设一个系统中的就绪进程情况如右表所示(按照到达 顺序),分别计算不同调度策略下的平均周转时间。 FCFS: _; HPF (优先级大者优先): _; SCBF:_。
14、进程执行期优先级 = = = P1 5 2 P2 6 5 P3 3 4 P4 2 3 4 系统中有一组如右表所示(按照到达顺序)的磁盘I/O 请求等待 服务,假设当前磁道为88,刚完成对100 道的操作,分别计算不 同调度方法下的磁头移动总道数。先来先服务:_;最 短寻找时间优先:_;电梯式查找:_。 进程磁道 = = 2 90 3 189 1 130 6 16 5 45 5 Sa、Sb、Sc是已定义信号量,初值分别为1、0、0; x、y、z 是公共变量。下面三 个并发程序段执行结束后,x=_,y=_,z=_。 prA() P(Sc); z=x+y; V(Sb); prB() P(Sa); x
15、=8; V(Sb); P(Sa); x=z-9; prC() y=20; P(Sb); V(Sc); P(Sb); y=z-y; V(Sa); 6 MS-DOS 中,假设读目录文件前要先获得其FAT 链,而获得FAT 链只需访问磁盘 一次。若不考虑磁盘缓冲,为定位文件D1D2D3D4F0的首簇,至少需要访问磁 盘_次; 通过相对路径名 F0 定位同一文件的首簇,至少需要访问磁盘_ 次。 八、 判断说明题(每题3 分,共 9 分) 1 分时操作系统必然建立在多道程序技术的基础之上。() 2 死锁危害很大,操作系统要绝对防止死锁的发生。() 3 请求调页的动态分页系统要求CPU 的缺页中断支持。
16、九、 简答题(每题4 分,共 6分) 1 分别举出一个在命令行使用输入重定向、输出重定向、管道的例子,并说明使用相 应命令的意图。 2 举例说明为什么要引入信号量集机制。 3 说明动态分页系统中的“抖动”的起因和现象。 4 在无快表的段页式存储管理系统中,为获得一条指令需要访问内存多少次?每次取 出什么内容? 十、 综合题 1 (5 分)使用 P、V 原语实现图示的前趋关系。 2 (8 分 )假设一个系统中有五个进程 P1,P2,P3,P4,P5 和三类资源A,B,C ,当 前资源分配和请求情况如表: 试用银行家算法进行分析: 当前状态安全吗? 当进程 P4 提出资源请求1,1,2 后,系统
17、能否满足? 3 (9 分)在请求调页的动态分页系统中,一个程序的页面走向为:1,7,2,3,1,7,5, 1,7,2,3, 5。如果分配给此程序的页帧数为3,分别分析采用FIFO、LRU 和最佳置 换策略时的置换过程并计算缺页次数。 4 (8 分)甲、乙、丙三人约定到某地集合,一起去看电影。 试用 P、V 原语描述同步过程。 计算机操作系统试卷( 3) 学号_ 姓名_ 成绩_ 十一、单项选择题(每题1 分,共 0 分) 1 、进入输入井的作业其状态处于() 、提交状态、完成状态 、执行状态、后备状态 2 、作业由后备状态转变为执行状态是通过以下那个调度程序实现的( B) 、作业调度 ( 调入内
18、存 ) 、进程调度 、中级调度、驱臂调度 Allocation Need Available A B C A B C A B C P1 2 1 1 3 0 1 2 2 4 P2 3 2 0 1 3 2 P3 1 1 2 1 1 2 P4 0 2 0 1 4 7 P5 0 1 1 2 5 0 3 、以下那个不是程序顺序执行的特性() 、封闭性、顺序性 、无关性、不可再现性 4 、 以下那种调度算法不可能是剥夺式的() 、先来先服务、最短执行期优先 、最高优先权、轮转法 5 、目标程序存在于() 、名空间、逻辑地址空间 、储存空间、物理地址空间 6 、以下那个叙述不正确() 、使用动态重定位的系统
19、用户的作业可不要求分配连续的存储空间 、使用动态重定位的系统作业可在内存中移动 、使用动态重定位的系统有可能为用户提供一个比内存大的多的地址空间 、使用动态重定位的系统有可能为用户提供一个比内存大的多的存储空间 7 、以下那种存储管理必须使用动态重定位() 、固定分区存储管理、单一连续区存储管理 、可变分区存储管理、段式存储管理 8 、通常以下那种分区分配算法产生的外零头最小() 、首次适应、最佳适应 、最坏适应、下次适应 9 、以下那种类型的文件不支持直接存取() 、连续文件、 Hash文件 、索引文件、串联文件 10、XNEIX文件存取控制的方法为() 、存取控制矩阵、存取控制表 、用户权
20、限表、口令 十二、填空题(每题1 分,共 30 分) 1 、在手工操作阶段,操作员在进行装卸卡和磁带等手工操作时,处于空闲等待, 我们称这种现象为_ 。 2 、多道批处理系统的特征为 _?; _?; _?。 3 、批量处理系统的缺点为 _; _。 4 、一段时间内仅允许一个进程访问的资源称为_。 5 、在操作系统控制下的多个程序的执行顺序和每个程序的执行时间是不确定的,?这种 现象称为操作系统的_。 6 、作业管理的基本功能包括_ 。 7 、一个用户的作业从开始进入系统到结束在计算机系统中经过的阶段为 _ 。 8 、作业调度的时机有 _。 9 、常用的多道处理系统的作业调度算法有 _。 10、
21、从结构上看每个进程由_ 组成。 11、系统感知进程存在的唯一标识为_ 。 12、存储管理应实现的功能为 _。? 13、所谓静态重定位是指_ 。 14、解决小内存大作业的方法有_ 。 15、解决外零头的办法有_ 。 16、虚空间的大小取决于_ 。 17、所谓时间的局部性是指_ 。 18、按资源分配的方式可将外设分为_ 。 19、一次输入输出操作所花费的时间由_ 组成。 20、文件存储空间的管理常用的技术有_ 。 21、管程的三个组成部分为_ 。 22、产生死锁的原因_ 。 23、解决死锁的方法_ 。 24、所谓中心同步实体是指_ _。 25、XENIX为系统管理员提供的两条听机命令为_ 。 26
22、、XENIX中用户的注销命令为_ 。 27、UNIX/XENIX 中将使用文件的人分为_,_,_三个等级。 28、UNIX/XENIX 中改变某一文件的存取权限的命令为_。 29、UNIX/XENIX 中增添一用户的命令为_ 。 30、UNIX/XENIX 中在软盘上建立文件系统中命令为_ 。 十三、判断题(每题1 分,共 5 分) 1 、早期批量处理解决了手工操作阶段的操作联机问题。 2 、交互性是批处理系统的一个特征。 3 、所谓并行是指两个或两个以上的事件在同一时刻发生。 4 、处理机从目态转变为管态是通过置程序状态字来实现的。 5 、进程就是作业。 6 、原语仅可在管态下执行。 7 、
23、在请求式分页系统中,缺页的中断率与程序结构无关。 8 、最短 CPU执行期优先算法一定是剥夺式的。 9 、在采用动态重定位的系统中已装入内存的作业,在其执行的过程中无需再进行地址 转换工作。 10、用户在编程时直接使用物理地址的存储分配方式为静态方式。 11、使用全局置换算法,程序不可控制自身的缺页中断率。 12、处于死锁的系统中,没有进程可再运行。 13、顺序存取方法就是严格按照物理记录排列的顺序依次存取。 14、文件的物理结构仅与文件的存取方法相关。 15、不安全状态是死锁状态。 十四、简答题(每题5 分,共 20 分) 1 、纯分页系统中的地址变换过程。 2 、在请求式分页系统中为何有时
24、要I/O 互锁。 3 、采用输入输出通道技术后,输入输出的过程。 4 、对于连续结构的文件若它的逻辑结构是等长记录式结构且记录的大小与物理块的大 小相等,则如何确定该文件的第i 个记录所在的物理块。 十五、综合题(共25 分) 1 、 ( 10 分)现有四个进程R1,R2,W1,W2,它们共享可以存放一个数的缓冲区。进程R1? 每次把从键盘上读入的一个数存到该缓冲区中,供进程W1打印输出;进程R2?每次 从磁盘上读一个数存放到该缓冲区中,供W2打印输出。当一个进程把数存放到缓冲 区后, ?在该数还没有被打印输出之前不准任何进程再向缓冲区中存数。?当一个进 程已把缓冲区中的数打印输出后,在缓冲区
25、中还没有存入一个新的数之前不准任何 进程再从缓冲区中取数打印。?用操作来协调它们的工作。 2 、 ( 8 分)在银行家算法中,若出现下述的资源分配情况: Allocation数组 Need数组 Available向量 P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 试问该状态是否全?若安全给出一安全序列,若此时进程P2 提出请求 Request(1,2,2,2),请问系统能否将资源分配给它, 为什么 ? 3 、 ( 7 分)给出下面任务图
26、的任务线性表。 计算机操作系统试卷( 4) 学号_ 姓名_ 成绩_ 十六、单项选择题(每题1 分,共 0 分) 1 、当某个作业被作业调度程序选中,进入内存开始运行时,作业的状态为 、提交状态、完成状态 、执行状态、后备状态 2 、进程由就绪状态转变为执行状态是通过以下那个调度程序实现的 T1 T2 T3 T4T5 T6 T7 T8 T9 T10 T11 T12 、作业调度、进程调度 、中级调度、驱臂调度 3 、以下那个不是程序并发执行的特性: 、与速度无关性、不可再现性 、相互制约性、通信性 4 、以下那个叙述正确 、使用静态重定位的系统用户的作业可不要求分配连续的存储空间 、使用静态重定位
27、的系统作业可在内存中移动 、使用静态重定位的系统有可能为用户提供一个比内存大的多的地址空间 、使用静态重定位的系统无需增加硬件地址变换机构 5 、以下那种存储管理不可用于多道程序系统中 、固定分区存储管理、单一连续区存储管理 、可变分区存储管理、段式存储管理 6 、以下那种存储管理可使用静态重定位 、固定分区存储管理、页式存储管理 、可重定位分区存储管理、段式存储管理 7 、以下那种存储管理会产生内零头 、固定分区存储管理、可变分区存储管理 、可重定位分区存储管理、段式存储管理 8 、以下那个关于纯分页存储管理的叙述不正确 、此种存储管理会产生内零头 、此种存储管理要求作业一次全部调入内存 、
28、此种存储管理会产生外零头 、此种存储管理不要求作业分配连续的存储区 9 、在移臂调度时读写头从盘的一端开始朝另一端移动,在移动的过程中搜索每个磁道 上的请求,若有则服务之,直至到达盘的另一端。在另一端,磁头移动的方向是相 反的,并继续在移动中扫描服务,则此种算法称为 、先来先服务、最短查找时间优先 、 SCAN 、 C-SCAN 10、死锁定理用于 、预防死锁、解除死锁 、避免死锁、检测死锁 十七、填空题(每题1 分,共 30 分) 1 、在手工操作阶段,当程序在输入或输出时,处于空闲等待,?我们称这种现象 为_。 2 、_系统的出现,标志着操作系统的形成。 3 、操作系统的基本类型有_ 。
29、4 、分时系统的特征为_ 。 5 、操作系统的特征为_ 。 6 、计算机系统按用户指定的步骤,为用户一次上机解题所完成的工作的总和称为 _。 7 、常用的单道批处理作业调度有_ 。 8 、进程的动态特征是指_ 。 9 、存储分配的三种方式_ 。? 10、覆盖是用于解决_ 的问题。 11、在存储分配时,产生外零头的主要原因为_ 。 12、在请求式分页系统中,块的极小数取决于_。 13、页面置换算法分为_, _两大类。 14、按输入输出特性可将设备分为_。 15、通道程序的首地址放于_。 16、段页式存储管理中访问主存中的一条指令或存取数据,则至少需访问内存_次 17、任何一个对磁盘的访问请求,?
30、应给出访问磁盘的存储空间地址,?其地址由 _组成。 18、文件的逻辑结构的基本形式有_ 。 19、与同一个临界资源相联系的临界区称为_。 20、SPOOLING 系统中输入井是_ 。 21、从物理意义上讲,信号量的值大于0 时,其值表示_。 22、设有 n 个进程共享一个临界区,若最多允许m个进程( m0 时,其值表示 _。 22、设有 n 个进程共享一个临界区,若最多允许m个进程( mn )同时进入临界区,则所 采用的信号量的初值应为_,信号量值的变化范围为_。 23、UNIX/XENIX 中列目录的命令为_。 24、UNIX/XENIX 中不退出系统而使自己成为另一用户的命令为_。 25、
31、UNIX/XENIX 中确定当前目录的命令为_。 26、UNIX/XENIX 中 cat 命令的功能为 _。 27、UNIX/XENIX 中改变文件属主的命令为_。 28、UNIX/XENIX 中文件和目录创建时的存取权为_。 29、UNIX/XENIX 中和其它用户对话的命令为_。 30、UNIX/XENIX 中该变工作目录的命令为_。 二十三、 判断题(每题1 分,共 5 分) 1 、脱机批处理解决了手工操作阶段的操作联机和输入/ 输出联机的问题。 2 、过载保护是分时系统的一个特征。 3 、所谓并发是指两个或两个以上的事件在同一时刻发生。 4 、操作系统的不确定性是指同一程序使用相同的输
32、入、在相同的环境下,?经过多次运 行却可能获得完全不同的结果。 5 、处理机从管态转变为目态是通过置程序状态字来实现的。 6 、广义指令必须在管态下执行 7 、原语可在目态下执行 8 、多级反馈队列属于非剥夺式调度。 9 、最短执行期优先算法一定是剥夺式的。 10、在采用动态重定位的系统中已装入内存的作业,?在其执行的过程中无需在进行地址 转换工作。 11、一个作业的缺页中断率与置换算法无关。 12、串联文件仅支持顺序访问。 13、一系统处于死锁状态则一定是不安全状态。 14、一系统若当前处于全状态则,此系统将不会发生死锁。 15、一系统处于不安全状态则此时一定是死锁状态。 二十四、 简答题(
33、每题5 分,共 20 分) 1 、原语与广义指令的主要区别。 2 、段式存储管理的地址变换过程 3 、进程有那三种基本状态?它们之间相互转换的原因是什么? 4 、对于串联结构的文件若它的逻辑结结构是等长记录式结构且记录的大小与物理块的 大相等则如何确定该文件的第i 个记录所在的物理块。 二十五、 综合题(共25 分) 1 、 ( 15 分)从读卡机上读进n 张卡片, 然后复制一份, 要求复制出来的与读进的完全一 致。这一工作由三个进程get 、copy、put 和两个缓冲区buffer1、 buffer2完成, 如下图所示。 ?进程 get 的功能是把一张卡片信息从读卡机上读进buffer1;
34、 进程 copy 的功能是把buffer1中的信息复制到buffer2; 进程 put 的功能是取出buffer2中的 信息,并从行式打印机上输出。请用PV操作协调上述三个进程的同步关系。 2 、 ( 8 分)在银行家算法中,若出现下述的资源分配情况: Allocation数组 Need数组 Available向量 P0 2 0 3 2 0 0 1 2 0 3 2 2 P1 2 3 1 0 0 4 4 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 3 5 2 P4 0 0 1 4 0 6 5 6 试 问该状态是否全 ?若安 全则给 出一安全序列。此时若进程P2 再 提出
35、请求 Request(0,2,2,2),系统能否将资源分配给它?(分) 计算机操作系统试卷( 6) 学号_ 姓名_ 成绩_ buffer1 buffer2 get copy put 卡片 打印机 二十六、 单项选择题(每题1 分,共 0 分) 1 、进入输入井的作业其状态处于() 、提交状态、完成状态 、执行状态、后备状态 2 、作业由后备状态转变为执行状态是通过以下那个调度程序实现的() 、作业调度、进程调度 、中级调度、驱臂调度 3 、以下那个不是程序顺序执行的特性() 、封闭性、顺序性 、无关性、不可再现性 4 、以下那种调度算法不可能是剥夺式的() 、先来先服务、最短执行期优先 、最高
36、优先权、轮转法 5 、目标程序存在于() 、名空间、逻辑地址空间 、储存空间、物理地址空间 6 、以下那个叙述不正确() 、使用动态重定位的系统用户的作业可不要求分配连续的存储空间 、使用动态重定位的系统作业可在内存中移动 、使用动态重定位的系统有可能为用户提供一个比内存大的多的地址空间 、使用动态重定位的系统有可能为用户提供一个比内存大的多的存储空间 7 、以下那种存储管理必须使用动态重定位() 、固定分区存储管理、单一连续区存储管理 、可变分区存储管理、段式存储管理 8 、通常以下那种分区分配算法产生的外零头最小() 、首次适应、最佳适应 、最坏适应、下次适应 9 、以下那种类型的文件不支
37、持直接存取() 、连续文件、 Hash文件 、索引文件、串联文件 10、XNEIX文件存取控制的方法为() 、存取控制矩阵、存取控制表 、用户权限表、口令 二十七、 填空题(每题1 分,共 25 分) 1 、在手工操作阶段,操作员在进行装卸卡和磁带等手工操作时,处于空闲等待, 我们称这种现象为_ 。 2 、多道批处理系统的特征为 _? ; _? ; _? 。 3 、批量处理系统的缺点为_ ; _ 。 4 、一段时间内仅允许一个进程访问的资源称为_。 5 、在操作系统控制下的多个程序的执行顺序和每个程序的执行时间是不确定的,?这种 现象称为操作系统的_。 6 、作业管理的基本功能包括_ 。 7 、一个用户的作业从开始进入系统到结束在计算机系统中经过的阶段为 _ 。 8 、作业调度的时机有 _ 。 9 、常用的多道处理系统的作业调度算法有 _ 。 10、从结构上看每个进程由_ 组成。 11、存储管理应实现的功能为 _ 。 12、所谓静态重定位是指_ 。 13、解决小内存大作业的方法有_ 。 14、解决外零头的办法有_
链接地址:https://www.31doc.com/p-5159895.html