(完整版)操作系统期末试题及答案.doc
- 格式:doc
- 大小:244.54 KB
- 文档页数:4
国家开放大学电大本科《操作系统》2024 期末试题及答案(试卷号:1251)一、选择题(选择一个正确答案的代码填入括号中,每小题 2 分-共 30 分)1.在计算机系统中,控制和管理各种软、硬件资源,有效地组织多道程序运行的系统软件称作( )。
A.文件系统B.操作系统C.网络系统D.数据库系统2.操作系统内核与用户程序、应用程序之间的接口是( )。
A.shell 命令B.系统调用C.图形界面D.C 语言函数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.1 个B.2 个C.与页面数相同D.和装入主存的进程个数相同10.存储管理中,页面抖动是指( )。
A.使用机器时,屏幕闪烁的现象B.系统盘有问题,致使系统不稳定的现象C.由于主存分配不当,偶然造成主存不够的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象11.下列描述不是文件系统功能的是( )。
(答案在后面)一、 填空题(每空1分,共10分)1. 常见的I/O 控制方式有程序I/O 方式、 中断 I/O 控制方式、 DMA I/O 控制方式和 通道 I/O 控制方式四种。
2. 操作系统向用户提供的两个基本接口是 程序 接口和 用户 接口。
3. 若在一分页存储管理系统中,某作业的页表如下所示。
已知页面大小为1024字节,逻辑地址(3082)10转化得到的物理地址是 6154 . 4. 具有多路性、独立性、及时性和交互性特征的操作系统是 分时操作系统.5. 通道用于控制 设备控制器 与内存之间的信息交换。
6. 事务的最基本特性是. 7. 若盘块大小为4KB ,每个盘块号占4字节,在采用两级索引时允许的最大文件长度为 4GB 。
二、单选题(每题2分,共20分)1. 用磁带作为文件存贮介质时,文件只能组织成( )。
A. 顺序文件B. 链接文件 C 。
索引文件D. 目录文件2. 一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,则其响应比是( C )。
A. 2B. 1C. 3D. 0。
5 3. 文件系统采用多级目录结构后,对于不同用户的文件,其文件名( C )。
A 。
应该相同 B. 应该不同 C. 可以相同,也可以不同 D 。
受系统约束 4. 死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一。
下列方法中破坏了“循环等待”条件的是( D ). A 。
银行家算法 B. 一次性分配策略 C. 剥夺资源法 D 。
资源有序分配法 5. 进程状态从就绪态到运行态的转化工作是由(B )完成的。
A 。
作业调度B 。
进程调度 C. 页面调度 D 。
设备调度 6. 采用缓冲技术的主要目的是(C )。
A. 改善用户编程环境 B 。
提高CPU 的处理速度 C. 提高CPU 和设备间的并行程度 D 。
实现与设备无关性 7. 目录文件所存放的信息是( D )。
操作系统期末试题及答案一、选择题1. 操作系统的主要功能包括哪些?A. 进程管理B. 内存管理C. 文件管理D. 网络管理E. 用户管理答案:A、B、C、E2. 进程是指什么?A. 一个程序的执行实例B. 一个正在运行的程序C. 一个存储空间D. 一个输入输出设备答案:A3. 内存管理的主要任务是什么?A. 确保每个程序都能够拥有足够的内存空间B. 分配和回收内存空间C. 保护内存中的数据不被访问和修改D. 提高内存的访问速度答案:A、B4. 什么是虚拟内存?A. 一种通信协议B. 一种文件系统C. 一种内存管理技术D. 一种硬件设备答案:C5. 文件管理的主要功能包括哪些?A. 文件的创建和删除B. 文件的读取和写入C. 文件的共享和保护D. 文件的备份和恢复答案:A、B、C、D二、填空题1. 进程的状态包括______、______、______和______。
答案:创建态、就绪态、运行态和结束态。
2. 操作系统通过______来实现内存空间的分配和回收。
答案:内存管理器。
3. 高级语言的编译过程中会生成______,而不是直接生成可执行文件。
答案:目标文件。
4. 线程的调度由操作系统的______来完成。
答案:线程调度器。
5. 文件管理的基本单位是______。
答案:文件块。
三、简答题1. 请简要介绍操作系统的五大功能。
答案:操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。
进程管理负责创建和销毁进程,调度和控制进程的执行,以及进程间的通信和同步。
内存管理负责将内存空间分配给进程,并在需要时回收空闲内存。
文件管理负责文件的创建、读取、写入和删除等操作,以及文件的共享和保护。
网络管理负责配置和管理计算机网络,提供网络通信的功能。
用户管理负责管理用户的账号和权限,以及用户与系统之间的交互界面。
2. 什么是进程和线程?它们有什么区别?答案:进程是指一个程序的执行实例,具有独立的资源和控制流程,可以并发执行。
操作系统期末考试题和答案一、选择题(每题2分,共20分)1. 在操作系统中,进程和程序的主要区别是()。
A. 程序是静态的,进程是动态的B. 程序是动态的,进程是静态的C. 程序是操作系统的一部分,进程是用户的一部分D. 程序是用户的一部分,进程是操作系统的一部分答案:A2. 下列关于死锁的描述中,错误的是()。
A. 死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局B. 死锁产生的原因是系统资源不足C. 死锁的四个必要条件是互斥、占有和等待、不可剥夺和循环等待D. 死锁可以预防,但无法避免答案:D3. 在分页存储管理中,页表的作用是()。
A. 将逻辑地址转换为物理地址B. 将物理地址转换为逻辑地址C. 存储进程的执行状态D. 存储进程的资源分配情况答案:A4. 虚拟内存技术的主要目的是()。
A. 提高CPU的利用率B. 提高内存的利用率C. 提高I/O设备的利用率D. 提高磁盘的利用率答案:B5. 在操作系统中,文件的逻辑结构通常采用()。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案:A6. 操作系统中,文件的物理结构通常采用()。
A. 顺序结构B. 链接结构C. 索引结构D. 树形结构答案:B7. 在操作系统中,文件的共享是指()。
A. 多个进程可以同时访问同一个文件B. 多个进程可以同时修改同一个文件C. 多个进程可以同时创建同一个文件D. 多个进程可以同时删除同一个文件答案:A8. 在操作系统中,文件的保护是指()。
A. 防止文件被非法访问B. 防止文件被非法修改C. 防止文件被非法删除D. 以上都是答案:D9. 在操作系统中,文件的组织方式通常采用()。
A. 顺序文件B. 随机文件C. 索引文件D. 以上都是答案:D10. 在操作系统中,文件的存取方式通常采用()。
A. 顺序存取B. 随机存取C. 直接存取D. 以上都是答案:D二、填空题(每题2分,共20分)1. 操作系统的主要功能包括______、______、文件管理、设备管理和______。
设某计算机系统有一个CPU,一台输入设备,一台打印机。
现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。
进程A的运行轨迹是:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。
进程B的运行轨迹为:计算50ms,输入数据80ms,再计算100ms,结束。
试画出它们的时序关系图(甘特图),并说明:1.开始运行后,CPU有无空闲等待?若有,在哪段时间内等待?计算CPU的利用率。
2.进程A运行时有无等待现象?若有,在什么时候发生等待现象?3.进程B运行时有无等待现象?若有,在什么时候发生等待现象?在一单道批处理系统中,一组作业的提交时间和运行时间如下表,利用先来先服务调度算法试计算以下三种作业的平均周转时间T和平均带权周转时间W。
作业提交时间运行时间18.0 1.028.50.539.00.249.10.1假设系统中有4个进程P1,P2和p3,P4.它们的运行时间依次是6,8,7和3(单位是ms). 如果进程以p1,p2,p3, P4的顺序在时刻0到达,并设置他们的优先级分别为1,2,3,4,数字越大优先级越高,采用优先级调度算法,计算其平均等待时间.作业优先级提交时间运行时间开始时间完成时间等待时间P1106182418P2208101810P3*******P4403030.用pv原语解决司机与售票员的问题分析:为保证车辆行驶安全,售票员必须关好车门,然后通知司机启动车辆,在行驶过程中售票员不能打开车门,待车到站停稳后,司机通知售票员才能打开车门,如此不断重复。
为此,须设置两个信号量START,OPEN用来控制司机和售票员的行为,初值都为0。
司机进程:while(1){P(START)启动车辆正常驾驶到站停车V(OPEN)}…售票员进程:while(1){关门V(START)售票P(OPEN)开门}…16.用PV原语解决下图之同步问题.提示:考虑对缓冲区S的同步设置两个信号量Sempty=1,Sfull=0 get:while(1){P(Sempty);将数放入S;V (Sfull);copy:while(1){P (Sfull);将数从S取出;V (Sempty);}此题类似于一个生产者一个消费者一个缓冲区的情况。
操作系统期末试题及答案一、选择题(每题5分,共20题,答案请写在括号内)1. 操作系统的作用是什么?(a)连接软硬件之间的桥梁(b)保护计算机免受恶意软件的攻击(c)提供用户与计算机之间的交互界面(d)加强计算机网络的安全性2. 下面哪个不是操作系统的常见类型?(a)Windows(b)Linux(c)Mac OS(d)Internet Explorer3. 操作系统的内核负责什么功能?(a)用户界面(b)文件管理(c)进程管理(d)硬件设备驱动4. 以下哪个不是操作系统中的进程调度算法?(a)先来先服务(b)最短作业优先(c)轮转调度(d)最大剩余时间优先5. 内存管理中,虚拟内存的作用是什么?(a)提供给用户一个纯净的运行环境(b)增加系统的安全性(c)实现程序的地址隔离(d)加速程序的运行速度6. 操作系统中,进程通信的方式包括以下哪些?(a)共享内存(b)消息传递(c)信号量(d)所有上述方式7. 文件系统是用来管理什么的?(a)硬盘空间(b)内存空间(c)CPU资源(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)文件分配(d)缓存管理13. 操作系统中,中断处理程序的作用是什么?(a)保存现场并执行中断服务例程(b)清除中断标志(c)释放已占用的资源(d)中断优先级的调度14. 在时间片轮转调度算法中,轮转周期越大,响应时间会越_____。
计算机操作系统期末考试题目及答案(选择题)答案绝对正确广药师姐一、单项选择题(本大题共20小题,每小题2分,共40分)。
1位示图方法可用于()A、盘空间的管理B盘的驱动调度C、文件目录的查找D页式虚拟存贮管理中的页面调度凡是有盘空间三个字就选2.下列关于进程和线程的叙述中,正确的是 ________ 。
A、一个进程只可拥有一个线程B、一个线程只可拥有一个进程C、一个进程可拥有若干个线程D、一个线程可拥有若干个进程线程是进程的一部分3 .如果信号量S的值是0,此时进程A执行P(S操作,那么,进程A会_________ 。
A、继续运行B、进入阻塞态,让出CPUC、进入就绪态,让出CPUP操作就是信号量减一,若小于0则进入等待队列,S=0,P操作后s=-1,则进入等待V操作就是信号量加一,若小于等于0则唤醒,4.一个进程在获得资源后,只能在使用完资源时由自己释放,这属于死锁必要条件的。
A、互斥条件(不能共占一个资源)B请求和释放条件(请求了资源还可以继续请求)C、不剥夺条件请求的资源用完才释放D环路等待条件(形成环路)5•下列算法中用于磁盘移臂调度的是()A、时间片轮转法(进程调度) B LRU算法(页面调度)C、最短寻找时间优先算法D、优先级高者优先算法(进程调度)还有fcfs先来先服务,scan扫描算法6. ______________________________________________________ 若P、V操作的信号量S的初值为2,当前值为-1,则有_____________________________________ 个等待进程。
A、1B、2C、3D、0s>0如s=2则表示有2个可用资源s<0则表示有|n|在等待,s=-1则有一个在等待,s=0,则没有可用资源7. 一台计算机有8台磁带机,它们由N个进程竞争使用,每个进程可能需要3台磁带机。
如果要求系统没有死锁危险,请问N可以取的最大值是________ 。
操作系统期末试题(2024春)一、单选题1.在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称作()。
A.文件系统B.操作系统C.网络管理系统D.数据库管理系统2.按照所起的作用和需要的运行环境,操作系统属于()。
A.应用软件B.用户软件C.系统软件D.支撑软件3.操作系统的基本职能是()。
A.提供功能强大的网络管理工具B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.控制和管理系统内各种资源,有效地组织多道程序的运行4.为了使计算机系统中所有的用户都能得到及时的响应,该操作系统应该是()。
A.多道批处理系统B.实时系统C.分时系统D.网络系统5.在实时系统中,一旦有处理请求和要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回。
下面属于实时系统的是()。
A.办公自动化系统B.计算机激光照排系统C.航空订票系统D.计算机辅助设计系统6.实时操作系统追求的目标是()。
A.快速响应B.充分利用内存C.高吞吐率D.减少系统开销7.操作系统内核与用户程序、应用程序之间的接口是()。
A.系统调用B.图形界面C.shell命令D.C语言函数8.进程与程序之间有密切联系,但又是不同的概念。
二者的一个本质区别是()。
A.程序是动态概念,进程是静态概念B.程序是静态概念,进程是动态概念C.程序保存在文件中,进程存放在内存中D.程序顺序执行,进程并发执行9.在单CPU系统中,若干程序的并发执行是由()实现的。
A.程序自身B.进程C.用户D.编译程序10.某进程由于需要从磁盘上读入数据而处于阻塞状态。
当系统完成了所需的读盘操作后,此时该进程的状态将()。
A.从运行变为就绪B.从阻塞变为就绪C.从阻塞变为运行D.从就绪变为运行11.进程从运行状态变为阻塞状态的原因是()。
A.输入或输出事件完成B.时间片到C.输入或输出事件发生D.某个进程被唤醒12.如果信号量S的值是0,此时进程A执行P(S)操作,那么,进程A会()。
操作系统期末考试(A)1、文件系统的主要组成部分是( D )A、文件控制块及文件B、文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法( C)A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为( B)A、1024字节B、512字节C、1024KD、512K4、串联文件适合于( B)存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的(D )引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值(D )A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是( B)A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是( A)A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个(A )A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是(C)A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁: 多个进程因竞争资源而造成的一种僵局,若无外力作用,这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做,要么全不做,它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能,能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明,对文件进行操纵和管理的软件,以及向用户提供的使用文件的接口等的集合三、判断改错题(判断正误,并改正错误,每小题2分,共20分)1、通道是通过通道程序来对设备进行控制的。
( T)2、请求页式管理系统中,既可以减少外零头,又可以减少内零头。
考 生 信 息 栏学院 专业 班级 姓名 学号装 订 线(学院、(考 生 信 息 栏 学院 专业 班级 姓名 学号装 订 线得 分方式。
程序直接控制方式管理简单.价格低廉,但要使主机等待I /O 没备。
而设备和CPU 、设备和设备只能串行工作;中断控制方式在某种程度上使CPU 摆脱了等待I/O 设备的空转现象.主机和外设可以并行工作,提高了主机的利用率,但由于中断次数多.每次中断都要作现场保护和恢复工作.系统开销较大,仍然要占用较多的cPu 时间,而且快速的I /O 设备要求中断响应要足够快。
否则会造成数据丢失;DMA 方式和通道控制方式都较好地解决了上述问题。
从而大大减少了CPU 的负担。
DMA 方式与通道控制方式相比.在灵活性和功能方而.仍存在—定的局限性.DMA 方式要求CPU 执行设备驱动程序启动设备,给出存放数据的内存起始地址以及操作方式和传送字节长度等,而且一个DMA 控制器只能控制—个设备。
3. 存储管理中,分页和分段有何区别?答: 分页和分段都采用离散分配方式,但两者有显著的差别。
〔1) 页是信息的物理单位.分页是系统的需要.是为了提高内存的利用率;段是信息的逻 辑单位.目的在于更好地满足用户的需要(2)页的大小固定。
由系统确定.一个系统只能有一种大小的页面:段的长度不固定。
决 定于用户的程序。
(3)分页的作业地址空间是——维的.单一的线性地址空间;分段的作业地址空间是一维的。
—个地址包括段号和段内地址。
四、综合题(共40分)1. 假设某系统中有3种资源(R1,R2.R3),在某时刻系统中共有4个进程P1,P2,P3,P4 的最大资源需求数向量和此时己分配的资源数向量分别是:系统中当前可用资源向量为(1.1.2)。
问:(1)如果进程P2发出资源请求向量(1,0,1),系统能否将资源分配给它?(2)如果进程P1发出资源请求向量(1,0,1)呢?如果可以,请写出安全序列,如果不行,说明原因。
《操作系统》期末试卷
姓名
一、选择题( 15*2 分=30 分)
1、在操作系统中,JCB 是指( A)
A.作业控制块 B .进程控制块 C .文件控制块 D .程序控制块
2、并发进程之间( D )
A. 彼此无关
B. 必须同步
C. 必须互斥
D. 可能需要同步或互斥
3、运行时间最短的作业被优先调度,这种调度算法是(C)。
A.优先级调度B.响应比高者优先C.短作业优先D.先来先服务
4、某页式存储管理系统中,地址寄存器长度为24 位,其中页号占14 位,则主存的分块大小是(C)字节
A.210 B.211 C. 214 D.224
5、( D )是一种只能进行P 操作和V 操作的特殊变量。
A .调度
B .进程C.同步D.信号量
6、在操作系统中,并发性是指若干事件()
D .依次在不同时间间隔内
A.在同一时刻 B .一定在不同时刻C.在某一时间间隔内
7、很好地解决了“碎片”问题的存储管理方法是(A)。
D.可变分区管理
A. 页式存储管理
B. 段式存储管理
C.静态分区管
理
8、多道程序设计是指( D )
A. 在实时系统中并发运行多个程序
B.在分布系统中同一时刻运行多个程序
C.在一台处理机上同一时刻运行多个程序
D.在一台处理机上并发运行多个程序
, 则信号量S 的取值范围为()。
9、设有 3 个进程共享同一程序段而每次最多允许两个进程进入该程序,若用PV操作作同步机
制
A. 2,1,0, -1 B . 3, 2,1,0 C.2,1,0,-1,-2 D .1,0,-1 ,-2
10、在提供虚拟存储的系统中,用户的逻辑地址空间主要受(C)的限制。
A. 内存空闲块的大小 B .外存的大小C.计算机编址范围 D .页表大小
11、采用时间片轮转法调度是为了( ) 。
A.多个终端都能得到系统的及时响应 B .先来先服务 c 优先数高的进程先使用处理器 D .紧急事件优先处理
12、() 必定会引起进程切换。
A.一个进程被创建后进入就绪态B.一个进程从运行态变成等待态
C.一个进程从运行态变成就绪态 D .一个进程从等待态变成就绪态
13、操作系统根据( )控制和管理进程,它是进程存在的标志。
A.程序状态字B.进程控制块 C .中断寄存器 D .中断装置
14、( B)存储管理方式提供二维地址结构。
A. 固定分区
B.分段
C.分页
D.可变分区
15、在进程管理中,当()时,进程从阻塞状态变为就绪状态。
A .进程被进程调度程序选中
B .等待某一事件C.等待的事件发生 D .时间片用完
二、填空题(20*1 分=20 分)
1 、在单用户环境下,用户独占全机,此时程序的执行具有_封闭性 ______和_ 可再现性_。
2、对于信号量,在执行一次P 操作时信号量-1_ ;当其值为__<0__时,进程应阻塞。
在执行V 操作时信号量的值应当_信号量+1_;当
其值为 __<=0__时,应唤醒阻塞队列中的进程。
3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行 ______,_就绪 _和 __ 阻塞(等待) __。
4、多道程序环境下的各道程序,宏观上它们是_并行__运行,微观上是_串行 _运行。
5、在单 CPU系统中有(n>1)个进程,在任一时刻处于就绪的进程最多是__n-1_ _个,最少是__ _0____ 个。
6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。
7、段页式存储管理中,是将作业分_段 __, __段 _____内分___页____。
分配以__页_____为单位。
在不考虑使用联想存储器快表的情况下,
每条访问内存的指令需要____3___访问内存。
其中第_2___次是查作业的页表。
三、简答题( 4*5 分=20 分)
1、操作系统用户接口中包括哪几种接口?它们分别提供给谁使用?
答:操作系统的用户界面是操作系统与使用者的接口,现代操作系统
通常提供两种界面:命令界面(图形界面)和系统调用界面。
2、什么是死锁?
是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互
相等待的现象,若无外力作用 , 它们都将无法推进下去.此时称系统处于死
锁状态或系统产生了死锁,
答:
3、说明进程在三个基本状态之间转换的典型原因?
答:( 1 )处于就绪状态的进程,当进程调度程序为之分配了处理
机后,该进程就由就绪状态变为执行状态( 2 )正在执行的进程因发生
某事件而无法执行,如暂时无法取得所需资源,则由执行状态转
变为阻塞状态。
(3 )正在执行的进程,如因时间片用完或被高优
先级的进程抢占处理机而被暂停执行,该进程便由执行转变为就绪状
态。
4、在OS中引入多道程序设计技术,带来了哪些好处?
答:可提高内在和I/O 设备利用率增加系统吞吐量。
30 分)
四、计算题(共计
答:
1、有两个用户进程 A 、B ,在运行过程中都使用系统中的一台打印机。
(1)试说明 A 、 B 两进程之间存在什么样的制约关系?
(2)为保证这两个进程能正确地打印出各自的结果,请用信号量和P、V 操作写出各自的有关申请、使用打印机的代码。
要求给出信号
量的含义和初值。
(1)A、B两进程之间存在互斥的制约关系。
因为打印机属于临界资源,必须一个进程使用完之后另一个进程才能使用。
(2)答:mutex:用于互斥的信号量,因为只有一台打印机,所以初值为 1
进程A进程B
......
P(mutex) ;P(mutex) ;
申请打印机;申请打印机;
使用打印机;使用打印机;
V(mutex) ;V(mutex) ;
2、两个程序,其中 A 请求系统服务时间5s, B 请求系统服务时间为100s,设第 0 到第 5 秒前, CPU运行 C 进程。
在第 1 秒时 B 进入系统内存,第 2 秒时 A 进入内存。
当CPU空闲,需要调度进程时根据不同的算法选择A或B。
问:分别计算FCFS算法下和 SJF 算法下, A 和 B 的
周转时间、带权周转时间。
FCFS
Job进入时间运行时间开始时刻完成时刻周转时间带权周转时间
A25105110110-2=108108/5=21.6
B11005105105-1=104104/100=1.04
周转时间 =(104+108)/2=106带权周转时间=(21.6+1.04)/2=11.32
SJF
Job进入时间运行时间开始时刻完成时刻周转时间带权周转时间
A2551010-2=88/5=1.6
B110010110110-1=109109/100=1.09
周转时间 =(8+109)/2=58.8
带权周转时间 =(1.6+1.09)/2=1.345
3、某作业在执行过程中,按下列顺序访问页号:1,2,3,4,5,6,7,4,2,1,3,6,7,4. 分配该作业 4 块内存,分别给出采用先进先出调度算法和
最近最久未用算法时淘汰的页号。
要有求解过程。
1 2 3 4 5 6 7 4 2 1 3 6 7 4 FIFO 1 2 3 4 5 6 7 7 2 1 3 6 7 4
队列 1 2 3 4 5 6 6 7 2 1 3 6 7
1 2 3 4 5 5 6 7 2 1 3 6
1 2 3 4 4 5 6 7 2 1 3
淘汰 1 2 3 4 5 6 7 2 1
中断* * * * * * * * *
1 2 3 4 5 6 7 4 2 1 3 6 7 4 LRU 1 2 3 4 5 6 7 4 2 1 3 6 7 4
蕴含 1 2 3 4 5 6 7 4 2 1 3 6 7
式堆 1 2 3 4 5 6 7 4 2 1 3 6
栈
1 2 3 4 5 6 7 4 2 1 3
淘汰 1 2 3 5 6 7 4 2 1
中断* * * * * * * * *
4、某虚拟存储器中的用户空间共有32 个页面,每页 2KB。
假定某时刻系统为用户的第0、 1、 2、3 页分别分配的物理块号为
5、 10、 4、 7,虚拟地址1A6F 对应的物理地址是多少?
解:( 1A6F)16=(0001101001101111)2
00011010 01101111
页号 11=3
页内偏移 =010 ********=623
页表
页号页面号(块号)
0 5
110
2 4
37
物理地址是 =7*2k+623=14959
解 2: 1A6F =1*163+10*162+6*16+15=(6767)10
6767/2048=3
6767%2048=623。