操作系统第3章习题带答案
- 格式:doc
- 大小:63.00 KB
- 文档页数:5
第三章处理机调度与死锁一、单项选择题1、操作系统中的作业管理是一种(A )。
A.宏观的高级管理B.宏观的低级管理C.系统刚开始加电D.初始化引导完成2、作业调度又称为[1A],它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。
系统经作业调度程序选中一个或多个作业后,就为它们分配必要的内存、设备及软资源。
然后控制权就交给了[3B],由[3]将它们变为一个或一组[4C],并[5A]。
供选择的答案:[1]:A、高级调度B、低级调度C、中级调度D、进程调度[2]:A、就绪B、阻塞C、提交D、后备[3]:A、存储管理模块B、处理机管理模块C、文件管理模块D、设备管理模块[4]:A、指令B、子程序C、进程D、程序段[5]:A、把它们挂到就绪队列上B、为它们分配处理机C、把它们挂到后备队列上D、为它们分配设备3、处于后备状态的作业存放在(A )中。
A.外存B.内存C.A和BD.扩展内存4、在操作系统中,JCB是指(A )。
A.作业控制块B.进程控制块C.文件控制块D.程序控制块5、作业在系统中存在与否的唯一标志是(C)。
A.源程序B.作业说明书C.作业控制块D.目的程序6、按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指(A)调度算法。
A.先来先服务法B. 短作业优先法C.时间片轮转法D. 优先级法7、在批处理系统中,周转时间是(B )。
A.作业运行时间B.作业等待时间和运行时间之和C.作业的相对等待时间D.作业被调度进入内存到运行完毕的时间8、为了对紧急进程或重要进程进行调度,调度算法应采用(B)。
A.先来先服务法B. 优先级法C.短作业优先法D. 时间片轮转法9、操作系统中,(A)负责对进程进行调度。
A.处理机管理B. 作业管理C.高级调度管理D. 存储和设备管理10.如果系统中所有作业是同时到达的,则使作业平均周转时间最短的作业调度算法是短作业优先调度算法。
11、系统出现死锁的原因是(C )。
一、3.5测验题金鱼问题的代码3#,解决了喂鱼的问题Peter:(1)leave notePeter(2)while (noteTracy) {do nothing}(3)if (noFeed) { feeDfish }(4) remove notePeterTRACY:(5)leave noteTracy(6)if (no notePeter) {if (noFeed) {feed fish}}(7)remove noteTracy请结合这段代码和给出的语句标号,回答一下问题:(1)在什么语句执行顺序下,TRACY可以喂鱼?(2)如果PETER先贴纸条,是否鱼只能由PETER来喂?(3) 如果TRACY先贴纸条,是否鱼只能由TRACY来喂?(4)给出一种PETER喂鱼的语句执行顺序。
解答:(1)题目要求的语序,所以给出一种语句执行顺序即可。
根据对题目的分析,5671234满足题意(2)是的。
原因在于,题目关键是语句1和语句6之间的顺序关系。
如果1在6前,那么PETER喂,反之,TRACY喂。
PETER先贴纸条,语句1肯定在5之前,同一个人的语句是顺序执行,那么1肯定也在6之前,所以必然是PETER喂。
(3)否。
TRACY先贴纸条,只能说语句5在语句1之前,但不能保证6在1之前。
比如5167234这种语序,TRACY先贴,但还是PETER喂。
(4)1234567二、3.8测试第一题现有一座独木桥,一次只允许一个人通过,请用信号量实现:)答案:根据题意,相当于两侧进程互斥的访问独木桥,故设置整型信号量MUTEX=1代码如下:P左:WAIT(MUTEX);过桥;SIGNAL(MUTEX)P右:WAIT(MUTEX);过桥;SIGNAL(MUTEX)注意:不能只写一侧的代码,必须两侧都写,虽然代码一样三、3.8测试第二题现有一座独木桥,在有人过桥的情况下,允许同方向的N个人(包含在桥上的人)过桥,不同方向的人只能等待。
一、选择题1、下列说法中正确的是()。
A.操作系统是计算机和控制对象的接口B. 操作系统是控制对象、计算机和用户的接口C. 操作系统是用户和控制对象的接口D.操作系统是用户和计算机的接口正确答案:D2、操作系统的主要功能包括()。
A.处理管理、设备管理、程序管理、存储管理B.文件管理、设备管理、系统管理、存储管理C.文件管理、处理器管理、设备管理、存储管理D. 运算器管理、存储管理、设备管理、处理器管理正确答案:C3、Windows是一种()。
A. 数据库软件B.中文字处理软件C.应用软件D.系统软件正确答案:D4、在Windows中,()。
A.允许同一文件夹中的两个文件同名,但不允许不同文件夹中的两个文件同名B.允许同一文件夹中的两个文件同名,也允许不同文件夹中的两个文件同名C.不允许同一文件夹中的两个文件同名,也不允许不同文件夹中的两个文件同名D.不允许同一文件夹中的两个文件同名,但允许不同文件夹中的两个文件同名正确答案:D5、Windows,当屏幕上有多个窗口,那么活动窗口()。
A.可以将非活动窗口变为活动窗口B.以上说法对不对C.可以有多个D.只能是一个固定的窗口正确答案:A6、要选定多个不连续的文件或文件夹,要先按住(),再选定。
A.TabB.ShiftC.AltD.Ctrl正确答案:D7、在Windows中使用删除命令删除硬盘中的文件后,()。
A.文件确实被删除,无法恢复B.文件被放入回收站,可以通过回收站操作恢复C.文件被放入回收站,可以通过“查看”菜单的“刷新”命令恢复D.在没有存盘操作的情况下,还可恢复,否则不可以恢复正确答案:B8、要把选定的文件剪切到剪贴板中,可以按()组合键。
A.Ctrl+PB.Ctrl+VC.Ctrl+XD.Ctrl+C正确答案:C9、在Windows环境中,启动一个应用程序就打开相应的窗口,当关闭程序对应的窗口时,就是()。
A.该程序仍然在运行,不受影响B.结束该程序的运行C.使该程序转入后台运行D.暂时中断该程序的运行,随时可以再恢复运行正确答案:B10、为了执行一个应用程序,可以在“资源管理器”窗口中,用鼠标()。
求:
(注意:内存无限大,作业为纯计算型。
要求写出每个作业的开始执行时间,完成时间,等待时间,周转时间和带权周转时间,调度时间忽略不计,保留小数点后两位)
(1)先来先服务FCFS调度算法。
(2)短作业优先SJF调度算法。
在单机系统中,系统中各个进程到达就绪队列的时刻、执行时间和优先数(优先数越小优先级越高)如下表所示。
假设进程为纯计算进程,其调度时间忽略不计。
请分别给出采用下面不同的进程调度算法时各个进程的调度次序,并
(2)非抢占式高优先级优先调度算法;
(3)时间片轮转调度算法(时间片为1ms)。
系统中有5个进程,每个进程的运行时间(单位为ms)、优先级和到达时刻如表所示。
请给出当系统采用先来先服务、不可抢占优先级调度和时间片轮转算法(时间片为1ms)时,各进程的执行情况。
其中优先级越大越优先运行。
(要求:要求给出每个进程的开始时间、完成时间、周转时间、带权周转时间,整个系统的
(1)先来先服务(4分)
(2)非抢占式高优先权优先(4分)。
《操作系统》习题集:第3章存储管理第3章存储管理-习题集⼀、选择题1.把作业空间中使⽤的逻辑地址变为内存中物理地址称为()。
【*,★,联考】A. 加载B. 重定位C. 物理化D. 逻辑化2.为了保证⼀个程序在主存中改变了存放位置之后仍能正确执⾏,则对主存空间应采⽤()技术。
【*,★,联考】A. 静态重定位B. 动态重定位C. 动态分配D. 静态分配3.分区分配内存管理⽅式的主要保护措施是()。
(注:分区包括“固定分区”和“可变分区”)【**,09考研】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.某基于动态分区存储管理的计算机,其主存容量为55MB(初始为空),采⽤最佳适配算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB,分配8MB,分配6MB,此时主存中最⼤空闲分区的⼤⼩是()。
【**,★,10考研】A. 7MBB. 9MBC. 10MBD. 15MB9.在分页存储管理中,主存的分配是()。
【*,联考】A. 以块为单位进⾏B. 以作业的⼤⼩分配C. 以物理段进⾏分配D. 以逻辑记录⼤⼩进⾏分配10.⾸次适应算法的空闲分区是()。
【**,★,联考】A. 按⼤⼩递减顺序连在⼀起B. 按⼤⼩递增顺序连在⼀起C. 按地址由⼩到⼤排列D. 按地址由⼤到⼩排列11.最佳适应算法的空闲分区是()。
第三章处理机调度与死锁1,高级调度与低级调度的主要任务是什么?为什么要引入中级调度?【解】(1)高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存,并为它们创建进程,分配必要的资源,然后再将新创建的进程排在就绪队列上,准备执行。
(2)低级调度主要任务是决定就绪队列中的哪个进程将获得处理机,然后由分派程序执行把处理机分配给该进程的操作。
(3)引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。
为此,应使那些暂时不能运行的进程不再占用宝贵的内存空间,而将它们调至外存上去等待,称此时的进程状态为就绪驻外存状态或挂起状态。
当这些进程重又具备运行条件,且内存又稍有空闲时,由中级调度决定,将外存上的那些重又具备运行条件的就绪进程重新调入内存,并修改其状态为就绪状态,挂在就绪队列上,等待进程调度。
3、何谓作业、作业步和作业流?【解】作业包含通常的程序和数据,还配有作业说明书。
系统根据该说明书对程序的运行进行控制。
批处理系统中是以作业为基本单位从外存调入内存。
作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。
作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流;在操作系统的控制下,逐个作业进程处理,于是形成了处理作业流。
4、在什么情冴下需要使用作业控制块JCB?其中包含了哪些内容?【解】每当作业进入系统时,系统便为每个作业建立一个作业控制块JCB,根据作业类型将它插入到相应的后备队列中。
JCB 包含的内容通常有:1) 作业标识2)用户名称3)用户账户4)作业类型(CPU 繁忙型、I/O芳名型、批量型、终端型)5)作业状态6)调度信息(优先级、作业已运行)7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5.在作业调度中应如何确定接纳多少个作业和接纳哪些作业?【解】作业调度每次接纳进入内存的作业数,取决于多道程序度。
3. 习题答案一. 填空题1. “复制”、“剪切”、“粘贴”命令的快捷键分别是Ctrl+ C、Ctrl+X、Ctrl+ V。
2. 关闭当前窗口的快捷键是Alt+F4。
3. 输入法之间循环切换的快捷键是Ctrl+Shift。
4. 将当前活动窗口作为图像存入剪贴板,应按Alt+PrintScreen键。
5. 按Ctrl+Alt+Delete键,打开切换用户窗口。
6. 回收站用于临时删除的文件,单击清空回收站按钮,彻底删除选定的文件。
7. 控制面板是用来进行系统设置和设备管理的一个工具集,通过它可更改显示器、键盘、鼠标、桌面等设置。
8. 按快捷键Win+D切换到桌面。
9. 按___Alt+Tab_____键可在当前打开的各窗口之间进行切换。
10.按Ctrl+Alt+ESC键,打开Windows任务管理器窗口。
二. 选择题1. 在搜索文件时,“?”代表所在位置的( A )个字符。
A. 1B. 2C. 3D. 42. 删除桌面上某个程序的快捷图标,意味着____A____。
A. 并不删除与其链接的程序B. 删除与其链接的程序C. 快捷图标与链接的应用程序一起隐藏D. 快捷图标被删除,链接的应用程序被隐藏3. 移动窗口时,应将鼠标放在___C_____,然后按住鼠标拖动。
A. 窗口边框线B. 窗口的工作区C. 窗口的标题栏D. 窗口工具栏4. 操作系统管理计算机系统的___A_____。
A. 软件和硬件资源B. 网络资源C. 软件资源D. 硬件资源5. 在Windows 7中,若鼠标指针形状为时,表示____C____。
A. 系统忙,处于等待状态B. 可以改变窗口大小C. 可移动窗口或其他对象D. 超级链接6. 在“计算机”窗口中,若选定不连续的多个文件或文件夹,正确的操作是___B_____。
A. 按住Alt键,分别单击要选定的文件或文件夹B. 按住Ctrl键,分别单击要选定的文件或文件夹C. 按住Shift键,分别单击要选定的文件或文件夹D. 按住Shift键,单击要选定的始末文件或文件夹7. 打开任务管理器的快捷键是____D____。
第三章内存管理习题1.IBM360 有一个设计,为了对2KB 大小的块进行加锁,会对每个块分配一个4bit的密钥,这个密钥存在PSW (程序状态字)中,每次内存引用时,CPU都会进行密钥比较。
但该设计有诸多缺陷,除了描述中所言,请另外提出至少两条缺点。
A:密钥只有四位,故内存只能同时容纳最多十六个进程;需要用特殊硬件进行比较,同时保证操作迅速。
2. 在图3-3 中基址和界限寄存器含有相同的值16384 ,这是巧合,还是它们总是相等?如果这只是巧合,为什么在这个例子里它们是相等的?A :巧合。
基地址寄存器的值是进程在内存上加载的地址;界限寄存器指示存储区的长度。
3. 交换系统通过紧缩来消除空闲区。
假设有很多空闲区和数据段随机分布,并且读或写32位长的字需要10ns的时间,紧缩128MB大概需要多长时间?为了简单起见,假设空闲区中含有字0,内存中最高地址处含有有效数据。
A: 32bit=4Byte===> 每字节10/4=2.5 ns 128MB=1282A20=2A27Byte 对每个字节既要读又要写,22.5*2A27=671ms4. 在一个交换系统中,按内存地址排列的空闲区大小是10MB,4MB,20MB,18MB,7MB,9MB,1 2 M B ,和1 5 M B 。
对于连续的段请求:(a) 12MB(b) 10MB(c) 9MB 使用首次适配算法,将找出哪个空闲区?使用最佳适配、最差适配、下次适配算法呢?A:首次适配算法:20MB ,10MB ,18MB ;最佳适配算法:12MB ,10MB ,9MB;最差适配算法:20MB ;18MB ;15MB ;下次适配算法:20MB ;18MB ;9MB;5. 物理地址和虚拟地址有什么区别?A :实际内存使用物理地址。
这些是存储器芯片在总线上反应的数字。
虚拟地址是指一个进程的地址空间的逻辑地址。
因此,具有32 位字的机器可以生成高达4GB 的虚拟地址,而不管机器的内存是否多于或少于4GB。
第3章进程描述和控制复习题:什么是指令跟踪?答:指令跟踪是指为该进程而执行的指令序列。
通常那些事件会导致创建一个进程?答:新的批处理作业;交互登录;操作系统因为提供一项服务而创建;由现有的进程派生。
(详情请参考表3.1)对于图3.6中的进程模型,请简单定义每个状态。
答:运行态:该进程正在执行。
就绪态:进程做好了准备,只要有机会就开始执行。
阻塞态:进程在某些事件发生前不能执行,如I/O操作完成。
新建态:刚刚创建的进程,操作系统还没有把它加入到可执行进程组中。
退出态:操作系统从可执行进程组中释放出的进程,或者是因为它自身停止了,或者是因为某种原因被取消。
抢占一个进程是什么意思?答:处理器为了执行另外的进程而终止当前正在执行的进程,这就叫进程抢占。
什么是交换,其目的是什么?答:交换是指把主存中某个进程的一部分或者全部内容转移到磁盘。
当主存中没有处于就绪态的进程时,操作系统就把一个阻塞的进程换出到磁盘中的挂起队列,从而使另一个进程可以进入主存执行。
为什么图3.9(b)中有两个阻塞态?答:有两个独立的概念:进程是否在等待一个事件(阻塞与否)以及进程是否已经被换出主存(挂起与否)。
为适应这种2*2的组合,需要两个阻塞态和两个挂起态。
列出挂起态进程的4个特点。
答:1.进程不能立即执行。
2.进程可能是或不是正在等待一个事件。
如果是,阻塞条件不依赖于挂起条件,阻塞事件的发生不会使进程立即被执行。
3.为了阻止进程执行,可以通过代理把这个进程置于挂起态,代理可以是进程自己,也可以是父进程或操作系统。
4.除非代理显式地命令系统进行状态转换,否则进程无法从这个状态中转移。
对于哪类实体,操作系统为了管理它而维护其信息表?答:内存、I/O、文件和进程。
列出进程控制块中的三类信息。
答:进程标识,处理器状态信息,进程控制信息。
为什么需要两种模式(用户模式和内核模式)?答:用户模式下可以执行的指令和访问的内存区域都受到限制。
这是为了防止操作系统受到破坏或者修改。
第三章处理机调度与死锁1,高级调度与低级调度的主要任务是什么?为什么要引入中级调度?【解】(1)高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存,并为它们创建进程,分配必要的资源,然后再将新创建的进程排在就绪队列上,准备执行。
(2)低级调度主要任务是决定就绪队列中的哪个进程将获得处理机,然后由分派程序执行把处理机分配给该进程的操作。
(3)引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。
为此,应使那些暂时不能运行的进程不再占用宝贵的内存空间,而将它们调至外存上去等待,称此时的进程状态为就绪驻外存状态或挂起状态。
当这些进程重又具备运行条件,且内存又稍有空闲时,由中级调度决定,将外存上的那些重又具备运行条件的就绪进程重新调入内存,并修改其状态为就绪状态,挂在就绪队列上,等待进程调度。
3、何谓作业、作业步和作业流?【解】作业包含通常的程序和数据,还配有作业说明书。
系统根据该说明书对程序的运行进行控制。
批处理系统中是以作业为基本单位从外存调入内存。
作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。
作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流;在操作系统的控制下,逐个作业进程处理,于是形成了处理作业流。
4、在什么情冴下需要使用作业控制块JCB?其中包含了哪些内容?【解】每当作业进入系统时,系统便为每个作业建立一个作业控制块JCB,根据作业类型将它插入到相应的后备队列中。
JCB 包含的内容通常有:1) 作业标识2)用户名称3)用户账户4)作业类型(CPU 繁忙型、I/O芳名型、批量型、终端型)5)作业状态6)调度信息(优先级、作业已运行)7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5.在作业调度中应如何确定接纳多少个作业和接纳哪些作业?【解】作业调度每次接纳进入内存的作业数,取决于多道程序度。
第三章复习题一、单项选择题1. 多道程序设计是指(C)。
A. 把一个计算问题的程序分成多个可独立执行的程序模块B. 一个处理器上同时运行多个程序C. 把多个计算问题同时装入主存储器并行执行D. 每个用户同时编制多个程序2. 进程队列是把(B)链接在一起而形成的。
A. 进程B. 进程控制块PCBC. 程序D. 数据3. 把一个进程让出处理器,由另一个进程占用处理器的过程称为(C)。
A. 进程转换B. 进程阻塞C. 进程切换D. 进程撤销4. UNIX采用的进程调度算法是(D)。
A. 先来先服务调度算法B. 时间片轮转调度算法C. 分级调度算法D. 动态优先数调度算法5. 一种能使作业平均周转时间最短的作业调度算法是(B)算法。
A. 先来先服务B. 计算时间短者优先C. 响应比高者优先D. 均衡调度6. 程序是静止的,而进程是(A)的。
A. 动态的B. 活动的C. 不动的D. 顺序的5. 操作系统把一些能完成特定功能、不可中断的过程称为(B)。
A. 程序B. 原语C. 进程D. 语句6. 若某系统的进程调度采用优先级调度算法,则对具有相同优先级的进程经常又使用(A)算法。
A. 先来先服务B. 按优先级C. 轮转法D. 任何7. LRU页面调度算法总是选择(A)页面调出主存储器。
A. 最近最久未被使用B. 在贮存中驻留时间最长的C. 最近被访问的次数最少的D. 最先被装入主存储器的8. 原语是操作系统中用来完成特定功能的程序模块,它们的执行是(D)的。
A. 可并发B. 可交叉C. 可被中断D. 不可被中断9. 下列对进程的属性描述错误的是(D)。
A. 进程具有动态性B. 进程可以并发执行C. 进程具有等待态、就绪态和运行态三种基本状态D. 多个不同的进程不可以包含相同的程序10. 一个作业被选中装入主存储器后,系统就为该作为创建一个(A)。
A. 进程B. 文件C. 作业D. 程序11. 作业调度选中了一个作业且把它装入主存储器时就为该作业创建了一个进程,该进程(C)。
操作系统概论第三章答案汇总第三章⼀、单项选择题1.基址寄存器和界限寄存器是属于( )A.指令寄存器B.通⽤寄存器C.控制寄存器D.时钟寄存器2.存储管理实际管理的是( )A.辅助存储器B.全部主存储器C.主存储器中的⽤户区D.主存储器中的系统区3.页式存储管理中,若不使⽤快表,则采⽤⼆级页表时,每访问⼀个操作数要访问主存( )A.1次B.2次C.3次D.4次4.可⽤来长期存储⼤量信息的存储器是( )A.寄存器B.⾼速缓冲存储器C.主存储器D.辅助存储器5.可变分区存储管理的主存分配算法中,查找次数最少的是( )A.随机适应分配算法B.最先适应分配算法C.最优适应分配算法D.最坏适应分配算法6.页式存储管理中,作业运⾏时,该作业的页表是放在( )A.磁盘中B.主存系统区中C.主存⽤户区中D.⽤户程序中7、处理器不能直接访问的存储器是()A、寄存器B、⾼速缓冲存储器C、主存储器D、光盘则它的最⼤页号和最⼤页内地址是()A、256和65536B、255和65535C、256和65535D、255和655369.价格昂贵、存取速度最快,但容量较⼩的存储器是()A.寄存器B.⾼速缓冲存储器C.主存储器D.辅助存储器10.程序状态字寄存器是属于()A.指令寄存器B.通⽤寄存器C.控制寄存器D.时钟寄存器11.处理器中仅设置⼀个界限寄存器的存储管理⽅式是()A.页式存储管理B.可变分区存储管理C.固定分区存储管理D.单⽤户连续存储管理12.处理器不能直接访问的存储器是()A.寄存器B.⾼速缓冲存储器C.主存储器D.辅助存储器13.断电停机后,存储信息随之消失的存储器是()A.磁盘B.磁带C.主存储器D.U盘14.处于运⾏状态的操作系统程序应放在()A.寄存器中B.⾼速缓冲存储器中C.主存储器中D.辅助存储器中15、存储管理中的地址转换(重定位)指的是( )A、将绝对地址转换成逻辑地址B、将物理地址转换成逻辑地址C、将逻辑地址转换成绝对地址D、将物理地址转换成相对地址16、页式管理系统中,页⾯调度算法淘汰最近使⽤次数最少的算法是( )A、FIFOB、FILOC、LRUD、LFU17、可以采⽤静态重定位⽅式转换地址的管理内存⽅案是( )A、页式管理B、页式虚拟管理C、可变分区管理D、固定分区管理18.计算机主存储器中,存储单元的编址单位是( )A.⼆进制位B.字节C.字D.块19.计算机系统中,存取速度最快的存储器是( )A.寄存器B.主存储器C.⾼速缓冲存储器D.辅助存储器20.减少可变分区存储管理中碎⽚的措施是( )A.增⼤分区长度B.增加分区数⽬C.采⽤移动技术D.减少分区长度21.可变分区存储管理中,通常分配最快的算法是( )A.最先适应分配B.最优适应分配C.最坏适应分配D.随机分配22.硬件中可没有地址转换机构的存储管理⽅式是()A、页式虚拟B、固定分区C、可变分区D、页式23.空闲区表中起始地址按从⼩到⼤排列的分配算法是()A.随机分配B.最先适应C.最优适应D.最坏适应24.有20位地址的页式存储管理中,如页⾯长度为2048字节,则作业可使⽤的最⼤页⾯数为()A.256 B.512C.1024 D.409625.采⽤两级页表的页式存储管理中,按给定的逻辑地址进⾏读写时,通常需访问主存()A.1次B.2次C.3次D.4次26.淘汰过去⼀段时间⾥被访问次数最少的页的算法是()A.LRUB.LFUC.FIFOD.随机27. 在回收内存时可能出现下述情况:释放区只与插⼊点前⼀空闲分区F1相邻接,此时应( )。
第3章处理器管理(1) 为什么程序并发执行会产生间断性特征,并失去封闭性和可再现性?解:之所以产生间断性特征是因为多个程序在并发执行时,需要为了完成同一项任务而相互合作,并发执行的程序间的这种相互制约导致了“暂停—执行—暂停”的间断性运行规律。
失去封闭性是因为程序在并发执行时,多个程序需要共享系统中的多种资源。
所以,这些资源的状态是由多个程序改变的,从而使程序的运行失去了封闭性。
失去可再现性是因为程序在并发执行时,由于失去了封闭性,从而导致其失去可再现性。
(2) 什么是进程?为什么要在操作系统中引入进程?解:进程是可并发执行且具有独立功能的程序在一个数据集合上的运行过程,它是操作系统进行资源分配和调度的基本单位。
“进程”概念是人们为了使程序能够并发执行,并且能对并发的程序加以描述和控制而引入的。
(3) 试从并发性、独立性、动态性上比较程序和进程的不同。
解:●并发性是进程的重要特征,同时也是OS 的重要特征。
引入进程的目的正是为了使其程序能和其它进程的程序并发执行,而程序是不能并发执行的。
●独立性是指进程实体是一个能独立运行的基本单位,同时也是系统中独立获得资源和独立调度的基本单位。
而对于未建立任何进程的程序,都不能作为一个独立的单位参加运行。
●动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程有一定的生命期;而程序只是一组有序指令的集合,是静态实体。
(4) 什么是PCB?它具有什么作用?为什么说PCB是进程存在的唯一标识?解:进程控制块(Process Control Block,PCB)是操作系统为了管理进程而设置的一个专门的数据结构,用它来记录进程的外部特征,描述进程的运动变化过程。
它的作用是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能和其它进程并发执行的进程.因为系统利用PCB来控制和管理进程,所以PCB是系统感知进程存在的唯一标志。
5、在作业调度中应如何确定接纳多少个作业和接纳哪些作业?作业调度每次要接纳多少个作业进入内存,取决于多道程序度,即允许多少个作业同时在内存中运行。
多道程序度的确定应根据系统的规模和运行速度等情况做适当的折衷。
而应接纳哪些作业从外存入内存,这取决于所采用的作业调度算法。
不同的算法满足用户对OS不同的需求。
8、在抢占调度方式中,抢占的原则是什么?抢占的原则有:优先权原则;短作业(进程)优先原则;时间片原则。
15、为什么说多级反馈队列调度算法能较好满足各方面用户的需要?(1) 所有类型的作业都会在很短的时间内启动,用户会获得响应;(2) 终端型用户作业、短批处理作业用户,能在较短的时间内完成;(3) 系统吞吐率高;(4) 长批处理作业,能够最终得到处理。
23、何谓“优先级倒置”现象?可采用什么方法来解决?低优先级进程由于先占用了高优先级进程所需的临界资源,而阻塞高优先级进程,这样就会出现“优先级倒置”现象。
如果阻塞时间延长,实时进程可能会错过其实时规定的期限,有较大的危害。
解决的办法:(1) 当进程进入临界区后,CPU就不能被剥夺;(2) 优先级继承:当优先级高的进程A被阻塞在资源X的临界区外时,已分配到资源X、优先级低的进程B自动继承A的高优先级,能尽早运行完毕,释放资源X,使得A尽快有机会运行。
28、在解决死锁问题的几个方法中,哪种方法最易于实现?哪种方法资源利用率最高?“预防死锁”最容易实现;“避免死锁”资源利用率最高。
31、在银行家算法中,若出现下列资源分配情况:Process allocation need availableP0 0032 0012 1622P1 1000 1750P2 1354 2356P3 0332 0652P4 0014 0656试问:1)该状态是否安全?2)若进程P2提出请求request(1,2,2,2)后,系统是否将资源分配给它?(1) 该状态是安全的,这时可以找到一个安全序列:P0、P3、P4、P1、P2设置两个向量①工作向量work,它表示系统可提供给进程继续运行所需的各类资源数目,在执行算法开始时,work:= Available,②finish,它表示系统是否有足够的资源分配给进程,使其运行完成。
第三部分作业管理一、选择题1、在操作系统中,JCB是指()。
A、作业控制块B、进程控制块C、文件控制块D、程序控制块2、处于后备状态的作业存放在()中。
A、外存B、内存C、A和BD、扩展内存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、先来先服务法B、优先级法C、短作业优先法D、时间片轮转法12、时间片轮转调度算法是为了()。
A、多个终端都能得到系统的及时响应B、先来先服务C、优先级高的进程先使用CPUD、紧急事件优先使用CPU13、在操作系统中,作业处于()状态时,已处于进程的管理之下。
A、后备B、阻塞C、运行D、完成14、一个作业8:00提交系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是()。
第三章
一、问答题
1、用户级线程与内核级线程的区别是什么?
2、PCB中包含哪些信息?进程状态属于哪类信息?
3、什么是操作系统的内核?
4、简述时间片轮转调度算法的基本思想。
5、某系统采用时间片轮转调度算法的处理机调度算法,某个时刻根据用户要求创建了一个进程P,进程P在其存在过程中依次经历了:进程调度选中了进程P 占用处理机运行,进程P运行中提出资源申请,要求增加内存使用量,没有得到;进程等待一段时间后得到内存;进程调度再次选中了进程P占用处理机运行;进程P的时间片到;一段时间后,进程P再次占用处理机;有紧急进程Q进入,系统停止进程P的运行,将处理机分配进程Q;进程Q运行完,进程调度再次选中了进程P占用处理机运行;进程P运行完。
请分析进程P在其整个生命过程中的状态变化。
进程调度选中了进程P占用处理机运行(就绪→运行),进程P运行中提出资源申请,要求增加内存使用量,没有得到(运行→阻塞);进程等待一段时间后得到内存(阻塞→就绪);进程调度再次选中了进程P占用处理机运行(就绪→运行);进程P的时间片到(运行→就绪);一段时间后,进程P再次占用处理机(就绪→运行);有紧急进程Q进入,系统停止进程P的运行,将处理机分配进程Q(运行→就绪);进程Q运行完,进程调度再次选中了进程P占用处理机运行(就绪→运行);进程P运行完。
请分析进程P在其整个生命过程中的状态变化。
6、试比较进程与程序的异同。
7、引起创建进程的事件通常有哪些?简述进程的创建过程。
8、简述进程的阻塞过程。
9
11、简述操作系统的三级调度。
12、为什么要了解进程间的家族关系?
因为父进程和子进程之间是隶属关系,子进程可以继承使用父进程的资源;如果
父进程被撤销,还应撤销其所有的子孙进程。
13、什么是进程?。
14、试比较进程和线程的区别。
15、简述进程的基本状态,画出其状态转换图。
二、计算题
1、若程序Pa,Pb和Pc单独执行时间分别Ta,Tb和Tc,Ta=1小时,Tb=1.5小
时,Tc=2小时,其中处理机工作时间分别为Ta=10分钟,Tb=15分钟,Tc=35分
钟。
如果采用多道程序设计的方法,让Pa,Pb和Pc并行工作,假定处理机利用
率达到60%,另加20分钟系统开销,请问系统效率能提高百分之几?
Ta,Tb和Tc并行工作共用CPU时间:
(10+15+35)/60%=100(3分)
系统效率提高:
[(60+90+120)-(100+20)]/(60+90+120)*100%
=(270-120)/270*100%
=55.6%
2、在单机系统中,系统中各个进程到达就绪队列的时刻、执行时间和优先级(越小者越高)如下表所示。
假设进程的调度时间忽略不计。
请分别给出采用剥夺式优先级调度算法时各个进程的调度次序,并计算平均周转时间:
平均周转时间6.8
忽略进行调度等所花费的时间,且进程执行过程中不会发生阻塞,请回答下列问题:分别写出采用时间片轮转调度算法(时间片为4秒)、响应比高者优先调度算法选中进程执行的次序。
时间片轮转调度算法:P1,P2,P3,P4 ,P1,P2,P4,P1,P2,P2
响应比高者优先调度算法:P3,P4,P1,P2
3、就绪队列中有4个进程P1,P2,P3,P4同时进入就绪队列,它们进入就绪队列10秒之后开始进程调度,它们需要的处理器时间如表所示。
忽略进行调度等所花费的时间,且进程执行过程中不会发生阻塞,请回答下列问题:分别写出采用时间片轮转调度算法(时间片为4秒)、响应比高者优先调度算法选中进程执行的次序。
4、假定有一个进程A,它的工作流程图如下所示,如果系统中进程只有三种状态(就绪、执行、阻塞),且进程被进程调度选中后就可投入运行,时间片q=200ms,请顺序列出其从开始到结束所经历的状态转化过程,并注明原因。
开始磁盘I/O请求磁带I/O请求打印请求结束
计算250ms 计算50ms 计算200ms 计算150ms
开始时,进程被调度程序选中立即投入运行,运行200ms后,时间片到时,进程由运行态转变成就绪态,发生进程切换,其他进程被调度运行;某时刻,该进程重新被调度程序调度投入运行,进程从就绪态变成运行态,运行50ms后,进程请求磁盘I/O,由运行态变为阻塞态;磁盘I/O完成后,进程由阻塞态变为就绪态,并在某时刻被调度程序调度得到CPU运行,从就绪态变成运行态;运行50ms 后,进程因请求磁带I/O而阻塞;进程磁带I/O请求完成后,从阻塞态变成就绪态,某一时刻被调度程序选中执行,从就绪态变成运行态,运行200ms后时间片用完,进程从运行态变为就绪态;某一时刻,调度程序选中进程执行,但进程要执行打印请求,此时进程从就绪态变成阻塞态;打印请求结束后,进程由阻塞态变为就绪态,某一时刻进程又被重新调度执行,进程从就绪态变成运行态,运行150ms后进程结束。
三、应用题
请设计一种PCB的组织方式,画出示意图,并用文字进行简要描述。
可采用链接或索引方式,具体方案参考课本。