苏大 操作系统课程试题1
- 格式:doc
- 大小:34.00 KB
- 文档页数:7
文档收集于互联网,已重新整理排版.word版本可编借,有帮助欢迎下载支持. 第一章第一节1、______________________________________ 冯诺伊曼式计算机的基本工作原理是—A ___________________ 。
A 程序存储和程序控制B 电子线路控制C 集成电路控制D 操作系统控制2、第1代计算机使用的主要物理元器件是__B—oA 晶体管B 电子管C 中小规模集成电路D 大规模、超大规模集成电路3、在表示计算机内存储器容量时,1KB为—A—字节A 210B 220C 230D 240第一章第二节1、______________________________________ 十进制数241转换成8位二进制数是_B ____________________ABCD2、在下列四个无符号整数中,最大的数是__B_A 二进制B 十六进制4FFC 八进制712D 十进制5661文档来源为:从网络收集整理.word版本可编辑.文档收集于互联网,已重新整理排版word版本可编借,有帮助欢迎下载支持.3、目前,汉字信息在计算机内大多数是以双字节编码表示的。
在下列用十六进制表示的两个字节的编码屮,—B—可能是一个汉字的机内码。
A D424HB C3B9HC 4312HD D335H第一章第三节1、以下说法中错误的是—D—oA 声音信号的数字化需要经过取样、量化、编码三步B 量化位数越高,声音的保真度越好C 几乎所有的音频软件都能识别Wav格式的文件D 取样频率越低,音质越好2.以下_D _____ 不是常见的声音文件类型。
A.WAVB・ MIDIC・ MP3D・ BMP3.常用做电子贺卡和游戏的背景音乐的音频文件格式A.WAVB・ MIDIC・ MP3D・ WMA第一章第四节1•计算机软件通常被分成—B _____ 和应用软件两大类。
A・髙级软件B.系统软件C.计算机软件1文档来源为:从网络收集整理.word版本可编辑.文档收集于互联网,已重新整理排版.word版本可编辑,有帮助欢迎下载支持.D.通用软件2.从应用的角度看软件可分为两类:一是管理系统资源、提供常用基本操作的软件称为—A—,二是为用户完成某项特定任务的软件称为应用软件。
苏州大学操作系统原理课程试卷(三)共6页学院专业成绩年级学号姓名日期考试形式:闭卷时间:120分钟一、填空题(20分,每空1分)1、操作系统设计的两个目标是和。
2、P.V操作必须出现,有一个P操作就一定有一个。
3、临界资源是指,而临界区是指。
4、在请求式分页系统中,页框的分配有一种方式称为固定分配,固定分配有两种不同的方式,分别是和。
5、在请求式分页存储管理系统中,不能在计算机中实现的页面淘汰算法是,选择淘汰不再使用或最远的将来才使用的页的算法是,选择淘汰在主存驻留时间最长的页的算法是。
6、文件的结构就是文件的组织形式,从用户观点出发所看到的文件组织形式称为文件的;从实现观点出发,文件在外存上的存放组织形式称为文件的。
7、文件的目录组织形式主要有、、和等。
8、设备的寻址方式主要有和。
9、协同进程间一般通过进行间接通信。
二、选择题(20分,每题2分)1、紧耦合系统就是。
(1)分时操作系统(2)分布式操作系统(3)网络操作系统(4)并行操作系统2、以下不属于操作系统部件的是。
(1)进程管理(2)数据库管理(3)保护系统(4)命令解释器系统3、如P和V操作的信号量S初值为4,则现在S=-1,表示有个进程在等待。
(1)1 (2)2 (3) 3 (4)54、用V操作可以唤醒一个进程,被唤醒的进程状态变为。
(1)就绪(2)运行(3)阻塞(4)完成5、所有就绪状态的进程按建立的先后顺序形成一个对列,从队列首挑选一个进程,分给时间片q ,投入运行。
当时间片到时,而又没有完成的进程,将再次加入到队列尾,排队等待下一轮调度。
这种进程调度算法称为。
(1)循环轮转调度算法(2)优先数调度算法(3)固定周期轮转调度算法(4)多级队列调度算法6、页式存储管理的快表(TLBs)一般存放在。
(1)内存(2)外存(3)硬盘(4)CACHE7、虚拟存储器的最大容量由决定。
(1)内存容量(2)程序的地址空间(3)内外存容量(4)计算机的地址机构8、可以分配给多个进程的设备是。
操作系统试题库及答案操作系统试题库及答案题型一单项选择题1.操作系统是一种( )A.系统软件B.系统硬件C.应用软件D.支援软件2.当CPU执行操作系统代码时,称处理机处于( )。
A.执行态B.目态C.管态D.就绪态3.在采用SPOOLING技术的系统中,用户的打印结果首先被送到()。
A.打印机B.内存固定区域C.终端D.磁盘固定区域4.存放Linux基本命令的目录是什么()?A. /binB. /tmpC. /libD. /root5.若有4个进程共享同一程序段,而且每次最多允许3个进程进入该程序段,则信号量的变化范围是()A. 3,2,1,0B. 3,2,1,0,-1C. 4,3,2,1,0D. 2,1,0,-1,-26.Linux通过VFS支持多种不同的文件系统,Linux缺省的文件系统是()A.VFATB.ISO9660C.Ext系列D.NTFS7.在下列文件结构中,不便于文件增删的是()A.连续文件B.链接文件C.索引文件D.hash文件8.下列关于进程的叙述中,不正确的是()A. 进程获得CPU而运行是通过调度得到的B. 优先级是进行进程调度的重要依据,一旦确定不可更改C. 在单CPU系统中,任一时刻都有一个进程处于运行状态D. 进程CPU得不到满足时,将进入就绪态9.通道又被称为I/O处理器,它用于实现( )之间的信息传输。
A.主存与外设 B.CPU与外设 C.外设与外设 D.CPU与辅存10.修改以太网mac地址的命令为()。
A.pingB.ifconfigC.arpD.traceroute11.进程所请求的一次打印输出结束后,将使进程状态从()A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态12.分页式存储管理中,地址转换工作是由()完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序13.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。
苏州大学操作系统原理期中考试试卷共6页学院专业成绩年级学号姓名日期考试形式:闭卷时间:120分钟一、填空题(10分,每空1分)1、在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是1<k<=m 。
2、操作系统的结构有多种,其中采用微内核结构的有Windows XP Mach QNX等;采用模块化结构有Solaris Linux Mac等。
3、操作系统的最基本的设计目标是使应用程序能够顺利运行,在此基础上,还需要考虑高效(面向系统)和易用(面向用户)。
4、互斥资源是多个进程不能同时使用的资源;共享资源则是多个进程可以同时使用的资源。
5、周转时间等于运行时间加等待时间。
一般情况下响应时间不大于等待时间。
二、选择题(20分,每题2分)1、以下不属于操作系统部件的是 B 。
(A)进程管理(B)数据库管理(C)保护系统(D)命令解释器系统2、当记录型信号量S的初值为C时,表示只允许一个进程访问临界资源,此时的信号量转化为互斥信号量。
(A)-1 (B)0 (C)1 (D)23、信箱通信是一种 B 通信方式。
(A)直接通信(B)间接通信(C)信号量(D)低级通信4、在操作系统中,可运行的最小单位是 C 。
(A)作业(B)进程(C)线程(D)超线程5、一个阻塞进程被唤醒意味着 D 。
(A)该进程重新占有了CPU(B)它的优先权变为最大(C)其PCB移至等待队列队首(D)进程变为就绪状态6、对于给定的一组进程, C 算法可以获得最小的平均等待时间。
(A)先到先服务调度(B)优先权调度(C)最短作业优先调度(D)轮转法调度7、分布式系统又被称为D。
(A)紧耦合系统(B)松耦合系统(C)对等系统(D)网络操作系统8、进程在就绪队列中等待调度的时间片总和称为 B 。
(A)运行时间(B)等待时间(C)响应时间(D)周转时间9、银行家算法是一种 B 算法。
(A)死锁解除(B)死锁避免(C)死锁预防(D)死锁检测10、分时系统中,当用户数目为100时,为保证响应不超过1秒;此时的时间片最大应为A。
(一)选择题在计算机系统中配置操作系统的主要目的是(A),操作系统的主要功能是管理计算机系统中的(B),其中包括(C)、(D),以及文件和设备。
这里的(C)管理主要是对进程进行管理。
A:提高系统资源利用率B:资源;C:处理机;D:存储器操作系统有多种类型:允许多个用户以交互方式使用计算机的操作系统,称为(A);允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为(B);在(C)的控制下,计算机系统能及时处理由过程控制反馈的数据,并做出响应;在IBM-PC机上的操作系统称为(D)。
A,B,C,D:(1)批处理操作系统;(2)分时操作系统;(3)实时操作系统;(4)微机操作系统;(5)多处理机操作系统。
操作系统是一种(A),它负责为用户和用户程序完成所有(B)的工作,(C)不是操作系统关心的主要问题。
A:(1)应用软件;(2)系统软件;(3)通用软件;(4)软件包。
B:(1)与硬件无关并与应用无关;(2)与硬件相关并与应用无关;(3)与硬件无关并与应用相关;(4)与硬件相关并与应用相关。
C:(1)管理计算机裸机;(2)设计、提供用户程序与计算机硬件系统的接口;(3)管理计算机中的信息资源;(4)高级程序设计语言的编译。
用户在程序设计过程中,可通过(A)获得操作系统的服务。
A:(1)库函数;(2)键盘命令;(3)系统调用;(4)内部命令。
在OS中采用多道程序设计技术,能有效地提高CPU、内存和I/O设备的(A),为实现多道程序设计需要有(B)A:(1)灵活性;(2)可靠性;(3)兼容性;(4)利用率。
B:(1)更大的内存;(2)更快的CPU;(3)更快的外部设备;(4)更先进的终端。
推动批处理系统形成和发展的主要动力是(A),推动分时系统形成和发展的动力是(B),推动微机OS发展的主要动力是(C)。
A:提高系统资源利用率;B:方便用户;C:计算机硬件的不断更新换代;在设计分时操作系统时,首先要考虑的是(A);在设计批处理操作系统时,首先要考虑的是(B);在设计实时操作系统时,首先要考虑的是(C)。
操作系统试题库一, 选择题第一部分:操作系统概述1.在计算机系统中,操作系统是( B ).A. 一般应用软件B.核心系统软件C.用户应用软件D.系统支撑软件2.( D )不是基本的操作系统.A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统3.(C )不是分时系统的基本特征:A,同时性B,独立性C,实时性D,交互性4.关于操作系统的叙述(D)是不正确的.A."管理资源的程序"B."管理用户程序执行的程序"C."能使系统资源提高效率的程序"D."能方便用户编程的程序"5.操作系统的发展过程是(A )A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统6.设计批处理多道系统时,首先要考虑的是( B)A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性7.操作系统是一种(B ).A, 应用软件B, 系统软件C, 通用软件D, 工具软件8.计算机系统的组成包括(B ).A,程序和数据B, 计算机硬件和计算机软件C,处理器和内存D,处理器,存储器和外围设备9.下面关于计算机软件的描述正确的是(B ).A,它是系统赖以工作的实体B,它是指计算机的程序与文档C,位于计算机系统的最外层D,分为系统软件和支撑软件两大类10.财务软件是一种(C).A,系统软件B,接口软件C,应用软件D,用户软件11.世界上第一个操作系统是(B).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统12.批处理操作系统提高了计算机的工作效率,但(B ).A,系统吞吐量小B,在作业执行时用户不能直接干预C,系统资源利用率不高D,不具备并行性13.允许多个用户以交互使用计算机的操作系统是(A).A,分时系统B,单道批处理系统C,多道批处理系统D,实时系统14.下面关于操作系统的叙述正确的是(A ). A,批处理作业必须具有作业控制信息B,分时系统不一定都具有人机交互功能C,从响应时间的角度看,实时系统与分时系统差不多D,由于采用了分时技术,用户可以独占计算机的资源15.操作系统是一组(C ).A,文件管理程序B,中断处理程序C,资源管理程序D,设备管理程序16.现代操作系统的两个基本特征是(C)和资源共享.A,多道程序设计B, 中断处理C,程序的并发执行D, 实现分时与实时处理17.(D)不是操作系统关心的主要问题. A, 管理计算机裸机B, 设计,提供用户程序与计算机硬件系统的界面C, 管理计算机系统资源D, 高级程序设计语言的编译器18.引入多道程序的目的是(D ).A,为了充分利用主存储器B,增强系统的交互能力C,提高实时响应速度D,充分利用CPU,减少CPU的等待时间19.在多道程序设计的计算机系统中,CPU(C ).A,只能被一个程序占用B,可以被多个程序同时占用C,可以被多个程序交替占用D,以上都不对20.多道程序设计是指(B ).A,有多个程序同时进入CPU运行B,有多个程序同时进入主存并行运行C,程序段执行不是顺序的D,同一个程序可以对应多个不同的进程21.从总体上说,采用多道程序设计技术可以( )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要(B).A,增加,减少B,增加,延长C,减少,延长D,减少,减少22.(A)没有多道程序设计的特点.A,DOS B,UNIX C,WINDOWS D,OS/223.下列四个操作系统中,是分时系统的为(C ).A,MS-DOS B,WINDOWS 98C,UNIX D,OS/2系统24.在分时系统中,时间片一定,( B),响应时间越长.A,内存越多B,用户数越多C,后备队列D,用户数越少25.批处理系统的主要缺点是(B ).A,CPU的利用率不高B,失去了交互性C,不具备并行性D,以上都不是26.在下列性质中,哪一个不是分时系统的特征.( C )A, 交互性B, 多路性C, 成批性D, 独占性27.实时操作系统追求的目标是( C). A,高吞吐率B,充分利用内存C, 快速响应D, 减少系统开销28.以下(C)项功能不是操作系统具备的主要功能.A,内存管理B,中断处理C,文档编辑D,CPU调度29.操作系统程序结构的主要特点是(C). A, 一个程序模块B,分层结构C, 层次模块化D,子程序结构30.操作系统负责为方便用户管理计算机系统的(C ).A, 程序B, 文档资料C, 资源D, 进程31.计算机在接受用户请求后处理数据以与在数据处理结束时,将结果送到终端显示器.例如,导弹控制系统应选择安装(C )A,批处理操作系统B,分时操作系统C,实时操作系统D,网络操作系统32.操作系统的基本职能是(A).A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具33.分布式操作系统与网络操作系统本质上的不同在于(D ).A.实现各台计算机之间的通信B.共享网络中的资源C.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务34.Linux操作系统是著名的(B )。
苏州大学操作系统期末复习题一、填空(15 ’)二、选择(1.5 ’*20)1.处理器能直接访问_________A. 寄存器B. 硬盘C. 主存D. 光盘E. 高速缓冲存储器2.把逻辑地址转换成绝对地址的工作称为_________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. 1次B. 2次C. 3次D. 4次12.虚拟存储器是_______A.实际上不存在的存储器B.容量扩大了的主存C.可提高计算机运算速度的设备D.可以容纳总和超过主存容量的多个作业同时运行的一个地址空间13.在采用页式存储管理的系统中()A.不可以把作业分散到几个不连续的主存区域B.不需要采用移动技术移动作业区C.不需要硬件支持D .不采用动态重定位的方式装入作业14.LRU页面调度算法时选择先调出的页面是()A.最近才使用的B.最久未被使用的C.驻留时间最长的D.驻留时间最短的15.如果处理器有32位地址,则它的虚拟地址空间为()A. 2GBB. 4GBC. 640KBD. 16MB16.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是__________A. 224B. 216C. 28D. 232三、名词解释(3 ’*4)1.静态重定位在装入一个作业时,把作业中的指令地址和数据地址全部转换成绝对地址,这种定位方式称为静态重定位。
2022年江苏大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、下面关于目录检索的论述中,正确的是()。
A.由于散列法具有较快的检索速度,因此现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时,对树形目录应采用文件的路径名,应从根目录开始逐级检索C.在利用顺序检索法时,只要路径名的一个分量名未找到,便应停止查找D.在顺序检索法的查找完成后,即可得到文件的物理地址,2、若8个字(字长32位)组成的位示图管理内存,假定用户归还一个块号为100的内,存块,它对应位示图的位置为()。
假定字号、位号、块号均从1开始算起,而不是从0开始。
A.字号为3,位号为5B.字号为4,位号为4C.字号为3,位号为4D.字号为4,位号为53、某计算机系统中有8台打印机,有K个进程竞争使用,每个进,程最多需要3台打印机,该系统可能会发生死锁的K的最小值是()A.2B.3C.4D.54、中断扫描机构是()扫描次中断寄存器。
A.每隔一个时间片B.每条指令执行周期内最后时刻C.每当进程释放CPUD.每产生一次中断5、既考虑作业等待时间,又考虑作业执行时间的调度算法是()A.高响应比优先调度算法B.短作业优先调度算法C.优先级调度算法D.先来先服务调度算法6、设有8页的逻辑空间,每页有1024B,它们被映射到32块的物理存储区中。
那么,逻辑地址的有效位是()位,物理地址至少是()位。
A.10,11B.12,14C.13,15D.14,167、总体上说,“按需调页”(Demand-Paging)是个很好的虚拟内存管理策略。
但是,有些程序设计技术并不适合于这种环境,例如()A.堆栈B.线性搜索C.矢量运算D.分法搜索8、操作系统提供了多种界面供用户使用,其中()是专门供应用程序使用的一种界面。
A.终端命令B.图形用户窗C.系统调用D.作业控制语言9、某时刻进程的资源使用情况见表。
此时的安全序列是()A.P1、P2、P3、P4B. P1、P3、P2、P4C. P1、P4、P3、P2D.不存在10、 CPU输出数据的速度远远高于打印机的速度,为解决这一矛盾,可采用()。
计算机操作系统试题一填空:1.操作系统为用户提供三种类型的使用接口,它们是命令方式和系统调用和图形用户界面。
2.主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。
3.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
4.当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再现性。
5.程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地址称为逻辑地址。
6.文件的逻辑结构分流式文件和记录式文件二种。
7.进程由程度、数据和PCB组成。
8.对信号量S的操作只能通过原语操作进行,对应每一个信号量设置了一个等待队列。
9.操作系统是运行在计算机裸机系统上的最基本的系统软件。
10.虚拟设备是指采用SPOOLING技术,将某个独享设备改进为供多个用户使用的的共享设备。
11.文件系统中,用于文件的描述和控制并与文件一一对应的是文件控制块。
12.段式管理中,以段为单位,每段分配一个连续区。
由于各段长度不同,所以这些存储区的大小不一,而且同一进程的各段之间不要求连续。
13.逻辑设备表(LUT)的主要功能是实现设备独立性。
14在采用请求分页式存储管理的系统中,地址变换过程可能会因为缺页和越界等原因而产生中断。
16. 段的共享是通过共享段表实现的。
17.文件的物理结构分为顺序文件、索引文件和索引顺序文件。
18.所谓设备控制器,是一块能控制一台或多台外围设备与CPU并行工作的硬件。
19. UNIX的文件系统空闲空间的管理是采用成组链接法。
20分页管理储管理方式能使存储碎片尽可能少,而且使内存利用率较高,管理开销小。
20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。
21.操作系统目前有五大类型:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
苏州大学操作系统原理课程试卷(一)共7页
学院专业成绩
年级学号姓名日期
考试形式:闭卷时间:120分钟
一、填空题(20分,每空1分)
1、进程通信的常用方式有和等。
2、如果P(S1)和P(S2)两个操作在一起,那么P操作的顺序至关重要,一个同步P操作与一个互斥P操作在一起时P操作在P操作前。
而两个V操作的次序。
3、P(S):表示;V(S)表示。
信号量的初值应该。
4、在请求式分页系统中,页框的分配中有一种方式称为固定分配。
固定分配有两种不同的方式,分别是和。
5、在请求式分页存储管理系统中,不能在计算机中实现的页面淘汰算法是,选择淘汰不再使用或最远的将来才使用的页的算法是,选择淘汰在主存驻留时间最长的页的算法是。
6、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为________________。
7、访问磁盘时间由三部分组成、和。
8、I/O设备的控制方式有、和等。
二、判断题(20分,每题4分,请说明正确与否的理由)
1、分布式系统就是紧偶合系统。
2、在一个只有单个CPU的计算机中,进程不能并行操作。
3、线程可以分为内核级(Kernel Thread)和用户级(User Thread)两种,操作系统不可以直接调度用户级的线程。
4、有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m。
5、在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间。
三、简答题(20分,每题5分)
1、为什么要在设备管理种引入缓冲技术?
2、CPU调度可能发生的时机有哪些?
3、同步机构应遵循哪些原则?
4、文件目录的作用是什么?一个目录表目应包含哪些信息?
四、(12分)有两个进程P1和P2,它们执行的过程如下:
P1: 10秒CPU操作、20秒I/O操作(设备1)、5秒CPU操作、10秒I/O操作(设备2)、5秒CPU操作、结束
P1: 15秒I/O操作(设备1)、10秒CPU操作、15秒I/O操作(设备2)、10秒CPU操作、结束
(1)如果进程P1和P2顺序执行,请画出进程P1和P2执行情况图;
(2)如果进程P1和P2并发执行,请画出进程P1和P2执行情况图;
(3)分别计算在(1)和(2)情况下,CPU的利用率、设备1和设备2的利用率。
五、(8分)有一个基于动态优先数的抢占式优先数调度算法,大的优先数表示高的优先级。
当一个进程处于就绪状态等待获得CPU运行时,它的优先数以α的比例变化(如在就绪状态等待时间为t,则它的优先数=原来的优先数+(t*α));当一个进程处于运行状态时,它的优先数以β的比例变化。
所有进程进入就绪队列的初始优先数均为0。
1)请问当β>α>0时此算法是什么算法?
2)请问当α<β<0时此算法是什么算法?
六、(10分)一个程序P的用户空间为16K,存储管理采用请求式分页系统,每个页面大小为2K
其中,有效位=1
请将虚地址0x060C,0x1502,0x1d71,0x2c27,0x4000转换为物理地址。
七、(10分)有一文件系统,根目录常驻内存。
目录文件采用链接式,每个磁盘块存放10个下级文件的描述,最多存放40个下级文件,若下级文件为目录文件,上级目录指向该目录文件的第一块,否则指向普通文件的文件控制块。
普通文件采用二级索引形式,文件控制块中给出12个磁盘块地址,前10个磁盘块地址指出前10页的物理地址,第11个磁盘块地址指向一级索引表,一级索引表给出256个磁盘块地址,即指出该文件第10页至第265页的地址,第12个磁盘块地址指向二级索引表,二级索引表中指出256个一级索引表的地址。
(1) 该文件系统中的普通文件最大可有多少页?
(2) 若要读文件/A/D/K/Q中的某一页, 最少要启动磁盘几次? 最多要启动磁盘几次?。