第2章 处理器管理 练习题

合集下载

第2章 统习题

第2章 统习题

第2章操作系统2.1 操作系统概述(1)练习题:一、是非题1.操作系统只能控制和管理计算机硬件资源。

(错)2.操作系统主要具有处理器管理、存储管理、设备管理、文件管理等几方面的功能。

(对)3.所谓作业,是指程序运行的动态过程。

(错)4.Windows操作系统是唯一的图形用户界面(GUI)操作系统。

(错)二、单项选择题1.下面哪种软件不属于实用软件层的范围(C)。

A、编译系统B、系统工具软件C、财务管理软件D、数据库管理系统2. 操作系统的功能是(C)。

A、把用户程序进行编译、执行并给出结果B、对各种文件目录进行保管C、管理和控制计算机系统硬件、软件、数据资源D、对计算机的主机和外设进行连接3. 某学校的学生成绩管理程序属于(B)。

A、系统软件B、应用软件C、工具系统D、文字处理程序4. 操作系统是(B)的接口。

A、主机和外设B、用户和计算机C、系统软件和应用软件D、高级语言和机器语言5.存储管理的主要功能为(B)。

A、管理外围设备B、管理内存资源C、管理软件资源D、管理处理器三、多项选择题1.一个计算机系统,按功能可分为哪几个层次(ABCD)。

A、硬件层B、操作系统层C、实用软件层D、应用软件层2.文件管理具有以下功能(AC)。

A、解决文件的存储、检索和修改B、解决对处理器的分配调度策略及资源分配和资源回收C、解决文件的共享、保密和保护D、管理内存资源(2)练习题集一、是非题1.虽然操作系统是计算机系统软件的重要组成部分,但是计算机没有安装操作系统,其他软件也能运行。

(错)2.从用户的角度来看,计算机配置了操作系统后,用户不再直接操作计算机硬件,而是利用操作系统所提供的命令和服务去操作计算机。

(对)3.外部设备主要包括磁盘、显示器、内存储器和打印机等。

(错)4.作业管理和进程管理分别是处理器管理的静态和动态两个方面。

(对)二、单项选择题1.操作系统中,处理器管理的主要功能为(D)。

A、负责管理各类外围设备,包括设备的分配、启动和故障处理等。

计算机第二章试题及答案

计算机第二章试题及答案

计算机第二章试题及答案一、单项选择题(每题2分,共10分)1. 在计算机系统中,CPU指的是什么?A. 中央处理器B. 存储器C. 输入设备D. 输出设备答案:A2. 下列哪个选项是计算机的输出设备?A. 键盘B. 鼠标C. 显示器D. 打印机答案:C3. 计算机的内存通常指的是什么?A. 硬盘B. 软盘C. 光盘D. RAM答案:D4. 在计算机术语中,"bit"指的是什么?A. 字符B. 字节C. 位D. 兆字节5. 下列哪个选项是计算机操作系统的主要功能?A. 管理文件B. 管理硬件C. 管理软件D. 所有选项答案:D二、多项选择题(每题3分,共15分)1. 下列哪些是计算机的主要硬件组成部分?A. CPUB. 内存C. 显示器D. 打印机E. 键盘答案:ABC2. 计算机软件可以分为以下哪些类型?A. 系统软件B. 应用软件C. 操作系统D. 游戏软件E. 办公软件答案:ABDE3. 下列哪些是计算机的输入设备?A. 键盘B. 鼠标C. 扫描仪D. 打印机答案:ABC4. 在计算机系统中,哪些是常见的存储介质?A. 硬盘B. 光盘C. 软盘D. 闪存E. 磁带答案:ABDE5. 计算机病毒可以造成哪些影响?A. 数据丢失B. 系统崩溃C. 网络堵塞D. 硬件损坏E. 软件故障答案:ABE三、判断题(每题2分,共10分)1. 计算机的CPU是计算机的大脑。

(对)2. 计算机的内存是永久存储数据的地方。

(错)3. 计算机的硬盘是临时存储数据的地方。

(错)4. 计算机的操作系统是计算机硬件与用户之间的接口。

(对)5. 计算机病毒是一种可以自我复制的程序。

(对)四、简答题(每题5分,共20分)1. 请简述计算机系统的组成。

答案:计算机系统主要由硬件系统和软件系统组成。

硬件系统包括CPU、存储器、输入设备和输出设备等;软件系统包括操作系统、应用软件等。

2. 什么是计算机的内存?它有什么作用?答案:计算机的内存是一种半导体存储器,用于暂时存储CPU正在处理的数据和指令。

操作系统第二章复习题-答案

操作系统第二章复习题-答案

操作系统第二章复习题一、选择最合适的答案1. 用P、V 操作管理临界区时,信号量的初值一般应定义为(C )。

A.–1 D.任意值2. 有m 个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是( A )。

至–(m-1) 至m-1 至–m 至m3.在下面的叙述中,正确的是(C )。

A.临界资源是非共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源4.对进程间互斥地使用临界资源,进程可以(D )A.互斥地进入临界区B.互斥地进入各自的临界区C.互斥地进入同一临界区D.互斥地进入各自的同类资源的临界区5.设两个进程共用一个临界资源的互斥信号量mutex,当mutex=1 时表示(B )。

A.一个进程进入了临界区,另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待6.设两个进程共用一个临界资源的互斥信号量mutex,当mutex=-1 时表示(A )。

A.一个进程进入了临界区,另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待7.当一进程因在记录型信号量S 上执行P(S)操作而被阻塞后,S 的值为(B )。

A.>0B.<0C.≥0D.≤08.当一进程因在记录型信号量S 上执行V(S)操作而导致唤醒另一进程后,S 的值为(D )。

A.>0B.<0C.≥0D.≤09.如果信号量的当前值为-4,则表示系统中在该信号量上有(A )个进程等待。

10.若有4 个进程共享同一程序段,而且每次最多允许3 个进程进入该程序段,则信号量的变化范围是( B )。

A. 3,2,1,0B. 3,2,1,0,-1C. 4,3,2,1,0D. 2,1,0,-1,-211.若信号S 的初值为2,当前值为-1,则表示有( B )个等待进程12.如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为( C )。

第2章 计算机系统的组成与工作原理_习题参考答案

第2章  计算机系统的组成与工作原理_习题参考答案

第2章习题参考答案一、选择题1.计算机主机是由CPU和( D )构成的。

A.控制器B.输入/输出设备C.运算器D.内存储器2.在计算机软件系统中,用来管理计算机硬件和软件资源的是( B )。

A.程序设计语言B.操作系统C.诊断程序D.数据库管理系统3.I/O接口位于( C )。

A.主机和I/O设备之间B.主机和总线之间C.总线和I/O设备之间D.CPU和内存储器之间4.计算机中表示信息的最小单位( A )。

A.位B.字节C.字D.字长5.计算机中基本的存取单位是( B )。

A.位B.字节C.字D.字长6.微型计算机中的Cache是( B )。

A.只读存储器B.高速缓冲存储器C.可编程只读存储器D.可擦除可再编程只读存储器7.配置高速缓冲存储器(Cache)是为了解决( C )问题。

A.内存与辅助内存之间速度不匹配B.CPU与辅助内存之间速度不匹配C.CPU与内存储器之间速度不匹配D.主机与外设之间速度不匹配8.采用PCI的奔腾微型计算机,其中的PCI是( B )。

A.产品型号B.总线标准C.微型计算机系统名称D.微处理器型号二、填空题1.电子计算机能够快速、准确地按照人们的意图进行工作的基本思想是(存储程序),这个思想是由(冯·诺伊曼)提出的,按照这个思想,计算机由5大部件组成,它们是(控制器)、(运算器)、(存储器)、(输入设备)、(输出设备)。

2.CPU是由(运算器)和(控制器)组成的。

3.根据功能的不同,可将内存储器分为(随机存取存储器或RAM)和(只读存储器或ROM)两种。

4.在表示存储器的容量时,MB的准确含义是(220字节)。

5.5678.123=(1 0110 0010 1110.0001 1111 01)2=(13056.0764)8=(162E.1F4)H。

6.同一个字母的大小写,(小写)字母的ASCII码值比(大写)字母的ASCII码值要大(32)。

7.微型计算机采用总线结构,根据传送信息的种类不同,系统总线分为(数据总线)、(地址总线)和(控制总线)。

操作系统原理教程第2章

操作系统原理教程第2章

超线程的工作
– 超线程处理器被视为两个分离的逻辑处理器,应用程序
不须修正就可使用这两个逻辑处理器. – 每个逻辑处理器都可独立响应中断.第一个逻辑处理器 可追踪一个软件线程,而第二个逻辑处理器则可同时追 踪另一个软件线程. – 由于两个线程共同使用同样的执行资源,因此不会产生 一个线程执行的同时,另一个线程闲置的状况.
要进行合理的控制和协调才能正确执行
资源共享关系 相互合作关系
进程的同步与互斥
进程同步与互斥的概念 进程同步机制应遵循的原则 利用锁机制实现同步
进程同步与互斥的概念
临界资源
– 在系统中有许多硬件或软件资源,在一段时间内只允许一个进程访
问或使用,这种资源称为临界资源.
临界区
– 每个进程中访问临界资源的那段代码称为临界区
信号量的操作
(1)P操作:记为P(S),描述为:
– – – – – – – –
P(S) { S=S-1; if (S<0) W(S); } V(S) { S=S+1; if (S<=0) R(S); }
(2)V操作:记为V(S),描述为:
利用PV操作实现互斥 利用PV操作实现互斥
概念:
– 互斥信号量是根据临界资源的类型设置的.有几种
进程的定义
– 一个程序在一个数据集合上的一次运行过程.所以
一个程序在不同数据集合上运行,乃至一个程序在 同样数据集合上的多次运行都是不同的进程.
进程的特征
– – – – –
动态性 并发性 独立性 异步性 结构性
进程的状态
进程的三种基本状态 进程的其它两种状态 进程状态间的转换
进程的三种基本状态
就绪状态
– 【例2-5】有4位哲学家围着一个圆桌在思考和进餐,

楼第2章微处理器习题解答

楼第2章微处理器习题解答

习题解答:1、8086CPU从功能上看可分为哪两大部分?它们的主要作用是什么?答:8086CPU功能结构可分为两大部分,即总线接口单元BIU(BUS INTERFASE UNIT)和执行单元EU(Execution Unit)构成。

BIU负责与存储器和外设传递数据,具体地说,BIU从内存指定部分取出指令,送到指令队列排队;在执行指令时所需的操作数也是由BIU从内存的指定区域取出传送到EU去执行或者把EU的执行结果传送到指定的内存单元或外设中。

EU 负责指令的执行,它从指令队列中取出指令,译码并执行,完成指令所规定的操作后将指令执行的结果提供给BIU。

2、8086CPU中有哪些通用寄存器?各有什么用途?答:8086/8088CPU的通用寄存器包括4个数据寄存器AX、BX、CX、DX,2个地址指针寄存器SP和BP,2个变址寄存器SI和DI。

通用寄存器都能用来存放运算操作数和运算结果,这是它们的通用功能,除此之外在不同的场合它们还有各自的专门用途。

(1)数据寄存器数据寄存器包括4个寄存器AX、BX、CX、DX,用于暂时保存运算数据和运算结果,由于每个16位数据寄存器可分为2个8位数据寄存器,这4个数据寄存器既可以保存16位数据,也可保存8位数据。

AX(accumulator)称为累加器,常用于存放算术逻辑运算的操作数,所有输入输出指令也都通过AX与外设进行信息传输。

BX(base)称为基址寄存器,常用于存放访问内存时的基地址。

CX(count)称为计数器,在循环和串操作指令中用来存放计数值。

DX(data)称为数据寄存器,在双字长(32位)乘除运算中将DX与AX两个寄存器组合成一个双字长的数据,其中DX存放高16位数据,AX存放低16位数据,另外在间接寻址的输入输出指令中把要访问的输入输出端口地址存放在DX中。

(2)指针寄存器指针寄存器包括堆栈指针寄存器SP(stack pointer)和基址指针寄存器BP(base pointer)。

第2章 处理器管理 练习题

第2章 处理器管理 练习题

第2章处理器管理1.操作系统中采用多道程序设计技术提高CPU和外部设备的( A )A. 利用率B.可靠性 C. 稳定性 D. 兼容性2.多道程序设计是指( D )A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序3.一个进程退出等待队列而进入就绪队列,是因为进程( C )A.启动了外设B.用完了规定的时间片C.获得了所等待的资源D.能得到所等待的处理器4.下列进程状态变化中,不可能发生的变化是( C )A.运行->就绪B.运行->等待C.等待->运行D.等待->就绪5.正在执行的进程由于其时间片用完而被暂停运行,此时其进程应从运行态变为( C )A.运行态B.等待态C.就绪态D.由用户确定6.若当前进程因时间片用完而让出处理机时,该进程应转变为哪个状态?( A )A. 就绪B. 等待C. 运行D. 完成7.进程从运行状态进入就绪状态的原因可能是(D)A. 被选中占有处理机B. 等待某一事件C. 等待的事件已发生D. 时间片用完8.一个作业被调度进入内存后其进程被调度进入CPU运行,在执行一段指令后,进程请求打印输出,此间该进程的状态变化是( C )A. 运行态-就绪态-等待态 B. 等待态-就绪态-运行态C. 就绪态-运行态-等待态D. 就绪态-等待态-运行态9.某计算机系统中若同时存在五个进程,则处于等待状态的进程最多可有( D )A. 0个B. 1个C. 4个D. 5个10.进程创建原语的任务是( B )A.为进程编制程序B.为进程建立PCB表 C.为进程分配CPU D.为进程分配内存11.中断装置检查有无中断事件发生总是发生在处理器( C )A. 取出一条指令后B. 执行一条指令时C. 执行完一条指令后D. 修改指令地址时12.进程控制块中现场信息可能的保存时机是( D )A. 撤销进程时B. 处理器执行指令时C. 中断源申请中断时D. 中断处理程序处理中断前13.在操作系统的处理器管理中,每一个进程唯一的标志是( B )A. PSWB. PCBC. CAWD. CSW14.操作系统之所以能够控制各个程序的执行,为用户提供服务,主要因为利用了( C )A. 系统软件B. CPUC. 硬件的中断装置D. 中断服务程序15.用户程序在目态下使用特权指令将引起的中断是属于( B )A. 硬件故障中断B. 程序中断C. 外部中断D. 访管中断16.最适合分时操作系统采用的进程调度算法是( C )A.先来先服务B.最高优先级C.时间片轮转D.随机数17.运行时间最短的作业被优先调度,这种作业调度算法是( C )A. 优先级调度B.响应比高者优先C.短作业优先D.先来先服务18.定义:作业周转时间=作业的完成时间-作业到达时间。

第二章计算机练习题(含答案)

第二章计算机练习题(含答案)

百度文库- 让每个人平等地提升自我名:[请输入姓名]:[请输入邮箱地址] 联系电话:[请输入联系电话] 联系地址:[请输入联系地址]第二章计算机基本操作课堂练习:一、选择题1、当启动一个应用程序时,桌面上可能会出现的窗口类型有( c)种。

A、1B、2C、3D、42、在Windows XP“开始”菜单下的“我最近的文档(D)”菜单中存放的是(D )。

A、最近建立的文档B、最近打开过的文件夹C、最近运行过的程序D、最近打开过的文档3、在某个文档窗口中进行了多次剪切操作,,剪贴板中的内容并关闭了该文档窗口后为(B)。

A、第一次剪切的内容B、最后一次剪切的内容C、所有剪切的内容D、该文档关闭后没有任何的内容4、下列关于“开始”菜单的说法中错误的是( C)。

A、用户需求的功能几乎都可以由“开始”菜单提供B、用户可以自己定义“开始”菜单C、“开始”菜单的位置不能改变D、“开始”菜单的位置能被改变5、在IE浏览器的地址编辑栏中,只要输入( A )就可以连接到对方相应的主页。

A、对方主页的网址B、对方的E-Mail地址C、自己的E-Mail地址D、超文本传输协议6、以下哪一个是正确的邮件地址( B )。

A、www@mars_swjtu_edu_cnB、xin@C、wang*D、xin#7、在Windows XP中,下列有关“任务栏”的说法中正确的是( D )。

A、只能改变位置不能改变大小B、只能改变大小不能改变位置C、既不能改变位置也不能改变大小D、既能改变位置也能改变大小8、文件的压缩是设法使用某种技术,使文件所占用的磁盘空间相对减少,经过压缩后的文件,使用前( B )。

A、只能使用WinZip、WinRAR来解压B、需要解压C、不必解压D、解压后的文件只能存储在硬盘中9、关于下列叙述中不正确的是( D )。

览,这样做可节省在线时A、“脱机浏览”是指在不和Internet连接的情况下,查看联机时下载并保存在本地硬盘上的Web页内容,也称为离线浏间B、由于多种原因,有些网页的网址在脱机方式下呈现浅灰色,这表示该网页不支持脱机方式,不能正常显示C、要想在脱机状态下能够浏览到更多的信息,就必须在上网时保证在最短的时间内下载更多的内容D、可使用IE菜单栏中“编辑”菜单的“脱机工作(W)”选项,使计算机进入脱机工作方式10、关于快捷方式,叙述不正确的是( D)。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第2章处理器管理1.操作系统中采用多道程序设计技术提高CPU和外部设备的( A )A. 利用率B.可靠性 C. 稳定性 D. 兼容性2.多道程序设计是指( D )A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序3.一个进程退出等待队列而进入就绪队列,是因为进程( C )A.启动了外设B.用完了规定的时间片C.获得了所等待的资源D.能得到所等待的处理器4.下列进程状态变化中,不可能发生的变化是( C )A.运行->就绪B.运行->等待C.等待->运行D.等待->就绪5.正在执行的进程由于其时间片用完而被暂停运行,此时其进程应从运行态变为( C )A.运行态B.等待态C.就绪态D.由用户确定6.若当前进程因时间片用完而让出处理机时,该进程应转变为哪个状态?( A )A. 就绪B. 等待C. 运行D. 完成7.进程从运行状态进入就绪状态的原因可能是(D)A. 被选中占有处理机B. 等待某一事件C. 等待的事件已发生D. 时间片用完8.一个作业被调度进入内存后其进程被调度进入CPU运行,在执行一段指令后,进程请求打印输出,此间该进程的状态变化是( C )A. 运行态-就绪态-等待态 B. 等待态-就绪态-运行态C. 就绪态-运行态-等待态D. 就绪态-等待态-运行态9.某计算机系统中若同时存在五个进程,则处于等待状态的进程最多可有( D )A. 0个B. 1个C. 4个D. 5个10.进程创建原语的任务是( B )A.为进程编制程序B.为进程建立PCB表 C.为进程分配CPU D.为进程分配内存11.中断装置检查有无中断事件发生总是发生在处理器( C )A. 取出一条指令后B. 执行一条指令时C. 执行完一条指令后D. 修改指令地址时12.进程控制块中现场信息可能的保存时机是( D )A. 撤销进程时B. 处理器执行指令时C. 中断源申请中断时D. 中断处理程序处理中断前13.在操作系统的处理器管理中,每一个进程唯一的标志是( B )A. PSWB. PCBC. CAWD. CSW14.操作系统之所以能够控制各个程序的执行,为用户提供服务,主要因为利用了( C )A. 系统软件B. CPUC. 硬件的中断装置D. 中断服务程序15.用户程序在目态下使用特权指令将引起的中断是属于( B )A. 硬件故障中断B. 程序中断C. 外部中断D. 访管中断16.最适合分时操作系统采用的进程调度算法是( C )A.先来先服务B.最高优先级C.时间片轮转D.随机数17.运行时间最短的作业被优先调度,这种作业调度算法是( C )A. 优先级调度B.响应比高者优先C.短作业优先D.先来先服务18.定义:作业周转时间=作业的完成时间-作业到达时间。

现有三个作业同时到达,每个作业的计算时间均为1小时,它们在一台处理器上以单道方式运行,则平均周转时间为( B )A.1小时B.2小时C.3小时D.6小时19.下列不是作业所经历的作业步的是( A )A. 编辑B. 编译C. 连接分配D. 运行20.一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是( C )A.2B.1C.3D.0.521.最有利于提高系统吞吐量的作业调度算法是( D )A. 先进先出算法B. 优先级调度算法C. 时间片轮转算法D. 短作业优先调度算法22.一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )A. 先来先服务B. 优先数调度C. 最高响应比优先D. 均衡调度23.作业调度算法不包括( C )A. 先来先服务算法B. 响应比最高者优先算法C. 银行家算法D. 计算时间短的优先算法24.批处理作业必须向计算机系统提交的一份作业控制说明书,书写应该使用( A )A.作业控制语言B.程序设计语言C.操作控制命令D.特权指令1.操作系统能充分利用中央处理器与各种外围设备的并行工作能力。

多道批处理2.多道程序设计提高了系统的,但可能会延长某些程序的执行时间。

吞吐量3.让多个算题同时进入一个计算机系统的主存储器并行执行,这种程序设计方法被称为。

多道程序技术4.把一个程序在一个数据集合上的一次执行称为一个。

进程5.对每个处理器来说,任何时刻最多只允许一个进程处于状态。

执行6.每创建一个进程时都要建立一个作为进程存在的标识。

进程控制块7.引起中断的事件称为。

中断源8.进程调度总是从处于状态的进程中去选择一个进程占用处理器。

就绪9.采用时间片轮转调度算法时,若允许的时间片用完而进程尚未运行结束,则应使该进程让出处理器且进入队列。

就绪10.中央处理器设置一个寄存器用来存放当前运行程序的PSW。

程序状态字11.为了提高计算机系统的吞吐能力,应该尽可能地缩短作业的时间。

周转1.多道程序设计:让多个算题同时进入一个计算机系统的主存储器并行执行,(2分)这种程序设计方法称为“多道程序设计”。

(1分)2.进程:一个程序在一个数据集合(1分)上的一次执行(2分)称为一个“进程”。

3.进程控制块:是用来标识系统中各个不同的进程,记录各个进程执行情况的存储块。

4.进程调度: 进程调度程序按某种调度算法从就绪状态的进程中选择一个进程,把选中进程的进程控制块中有关的现场信息送入处理器相应的寄存器中,从而使它占用处理器运行。

5.进程创建原语:为一个程序分配工作区和建立进程控制块,(2分)置该进程为就绪状态这样的原语,(1分)称为进程“创建”原语。

6.进程“撤消”原语:操作系统中往往设计一些完成特定功能的、不可中断的过程,这些不可中断的过程称为原语。

(1分)进程撤消原语完成的功能是:在一个进程完成工作后,收回它的工作区和进程控制块。

(2分)1.什么是多道程序设计?为什么要采用多道程序设计?答: 让多个程序同时进入一个计算机系统的主存储器并行执行,这种程序设计方法称为“多道程序设计”。

对具有处理器与外围设备并行工作能力的计算机采用多道程序设计后,能充分发挥处理器的使用效率,增加单位时间内的算题量,提高整个系统的效率。

2.进程和程序有什么本质上的区别?答:程序是静态的,是具有独立功能的一组指令(或语句)的集合,它可以多次执行、长期保存。

进程是动态的,是程序的一次执行过程,它具有生命周期,需要时被创建,完成工作后就将被撤消。

3.在计算机系统中进程控制块包含哪四类信息?答:进程控制块包含:标识信息:用于标识一个进程;说明信息:用于说明进程情况;现场信息: 用于保留执行暂停时的现场数据;管理信息:用于进程调度。

4.设计作业调度程序时应遵循哪些原则?答:设计作业调度程序时,既要考虑用户的要求又要有利于系统效率的提高,故设计时应遵循的原则有:(1)公平性。

对用户公平且使用户满意。

(2)资源使用效率。

尽可能使系统资源都处于忙碌状态,提高资源的利用率。

(3)吞吐量。

在单位时间内为尽可能多的作业服务,保证计算机系统的吞吐能力。

5.解释作业和作业步。

答:所谓作业是用户要求计算机系统处理的一个问题(2分),比如解一个方程组,发一封E-mail,通常情况下包括用户程序、初始数据和作业控制说明书(批处理作业)。

(2分)所谓作业步是处理一个作业的时候所需要的加工步骤。

(1分)6.进程有哪些基本状态?画出进程基本状态变化图。

答:进程在生命周期中,有三个基本的状态(2分),任何一个进程被创建之后,在其生命周期内的任一个时刻,它总是处于这三个基本状态中的一个状态中,且仅处在一个状态中。

这三个基本状态分别是:(1)就绪态(1分)。

处于这个状态的进程等待分配处理器以便运行。

(2)运行态(1分)。

处于这个状态的进程占有处理器正在运行。

(3)等待态(1分)。

处于等待态的进程是那些因为等待某个事件的完成而从运行态退出的进程。

进程基本状态的转换如P19图2-6。

7.引起“进程切换”的时机有哪些?答: 引起处理机进程切换的时机主要有:(1)正在执行的进程因为某种原因阻塞会引起进程切换(2分);(2)正在执行的进程撤销会引起进程切换(1分);(3)分时系统中正在执行的进程的时间片到会引起进程切换(1分);(4)在优先级调度可剥夺方式下高优先级进程进入就绪队列会引起进程切换。

(1分)8.进程具有哪些基本特征?答:进程具有的基本特征:(1)动态性:进程包含了程序及相应的数据集合,执行过程中其状态处于不断的变化中。

(2分)(2)并发性:系统中各进程交替占用CPU,它们是并发执行的。

(2分)(3)异步性:各进程都以不可预知的速度向前推进。

(1分)1.设某多道程序设计系统有一台输入机、一台打印机。

系统开始时有两道程序几乎同时投入运行,且程序A先开始运行,程序B后运行。

程序A的执行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。

程序B的执行轨迹为:计算50ms,输入数据80ms,再计算100ms,结束。

试说明:(1) 系统在执行这两道程序时,CPU有无空闲等待?若有,在哪段时间内等待?为什么会空闲等待?(2) 程序A、B运行时有无等待现象?若有,在什么时候会发生等待现象?答:(1)两道程序并发执行时的工作情况可以看出,两道程序运行期间,CPU存在空闲等待。

(2分)空闲等待的时间段为程序A开始运行后100ms至150ms之间。

(2分)在此期间,程序A正在打印信息,而程序B正在输入数据。

(1分)(2)程序A启动运行后无等待现象,(2分)而在程序B启动运行后存在等待现象。

(2分)程序B的等待时间段为A开始运行后180ms至200ms之间(或程序B启动运行后130ms至150ms之间)。

(1分)2.某系统的进程状态转换图,请说明:(1)引起各种状态转换的典型事件有哪些?(2)当我们观察系统中某些进程时,能够看到某一进程产生的一次状态转换能引起另一进程作一次状态转换。

在什么情况下,转换3的发生能立即引起转换1的发生?(3)试说明是否会发生下述因果转换:a)转换2是否会引起转换1b)转换3是否会引起转换2c)转换4是否会引起转换1答:(1)当进程调度程序从就绪队列中选取一个进程投入运行时引起转换1(1分);正在执行的进程如因时间片用完而被暂停执行就会引起转换2(1分);正在执行的进程因等待的事件尚未发生而无法执行(如进程请求完成I/O)则会引起转换3(1分);当进程等待的事件发生时(如I/O完成)则会引起转换4。

(1分)(2)如果就绪队列非空,则一个进程的转换3会立即引起另一个进程的转换1。

(3分)(3)a)2→1:当某进程发生转换2时,就必然引起另一进程的转换1。

因为当发生转换2时,正在执行的进程从执行状态变为就绪状态,进程调度程序必然会从就绪队列中选取一个进程投入运行,即发生转换1。

相关文档
最新文档