操作系统期末试卷A卷

合集下载

2022年闽南师范大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)

2022年闽南师范大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)

2022年闽南师范大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、在单处理器系统中,可并行的是()I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV2、下列观点中,不是描述操作系统的典型观点的是()。

A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机3、在下述父进程和子进程的描述中,正确的是()A.父进程创建了子进程,因而父进程执行完后,子进程才能运行B.父进程和了进程可以并发执行C.撤销了进程时,应该同时撤销父进程D.撤销父进程时,应该同时撤销子进程4、并发进程执行的相对速度是()A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的5、在个交通繁忙的十字路口,每个方向只有一个车道,如果车辆只能向前直行,而不允许转弯和后退,并未采用任何方式进行交通管理。

下列叙述正确的是()。

A.该十字路口不会发生死锁,B.该十字路口定会发生死锁C.该上字路口可能会发生死锁,规定同时最多3个方向的车使用该十字路是最有效的方法D.该十字路口可能会发生死锁,规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法6、系统管理设备是通过一些数据结构来进行的,下前的()不属于设备管理数据结构。

A.FCBB.DCTC.SDTD.COCT7、通道又称I/O处理器,用于实现()之间的信息传输。

A.内存与外设B.CPU与外设C.内存与外存D.CPU与外存8、某硬盘有200个磁道(最外侧磁道号为0),磁道访问请求序列为:130,42,180,15,199.当前磁头位于第58号磁道并从外侧向内侧移动。

按照SCAN调度方法处理完上述请求后,磁头移过的磁道数是()。

A.208B.287C.325D.3829、文件系统采用多级目求结构的目的是()。

2022年贵州大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年贵州大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年贵州大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、无结构文件的含义是()A.变长记录的文件B.索引文件C.流式文件D.索引顺序文件2、一个磁盘的转速为7200r/min,每个磁道有160个扇区,每个扇区为512B.那么理想情况下,其数据传输率为()。

A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s3、下面哪个特征是并发程序执行的特点()。

A.程序执行的间断性B.相通信的可能性C.产生死锁的可能性D.资源分配的动态性4、进程和程序的本质区别是()A.前者分时使用CPU,后者独占CPUB.前者存储在内存,后者存储在外存C.前者在一个文件中,后者在多个文件中D.前者为动态的,后者为静态的5、若系统S1采用死锁避免方法,S2采用死锁检测方法。

下列叙述中,正确的是()。

I.S1会限制用户申请资源的顺序,而S2不会II.S1需要进程运行所需资源总最信息,而S2不需要III.SI不会给可能导致死锁的进程分配资源,而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III6、使用修改位的目的是()。

A.实现LRU页面置换算法B.实现NRU页面置换算法C.在快表中检查页面是否进入D.检查页面是否最近被写过7、目标程序对应的地址空间是()A.名空间B.逻辑地址空间C.存储空间D.物理地址空间8、实时操作系统必须在()内处理完来白外部的事件。

A.一个机器周期B.被控对象规定时间C.周转时间D.时间片9、假定下列指令已装入指令寄存器,则执行时不可能导致CPU从用户态变为内核态(系统态)的是()。

A.DIV R0,R1;(R0)/(R1)→ROB.INT n;产生软中断C.NOT RO;寄存器R0的内容取非D.MOV RO,addr;把地址 addr处的内存数据放入寄存器RO中10、系统将数据从磁盘读到内存的过程包括以下操作:① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是():A.③①②④B.②③①④C.②①③④D.①②③④11、下列天于管道(Pipe)通信的叙述中,正确的是()A.一个管道可实现双向数据传输B.管道的容量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可能被阻塞D.一个管道只能有一个读进程或一个写进程对其操作12、I/O交通管制程序的主要功能是管理()的状态信息。

2022年哈尔滨工业大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)

2022年哈尔滨工业大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)

2022年哈尔滨工业大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、与早期的操作系统相比,采用微内核结构的操作系统具有很多优点,但是这些优点不,包括()。

A.提高了系统的可扩展性B.提高了操作系统的运行效率C.增强了系统的可靠性D.使操作系统的可移植性更好2、下列指令中,不能在用户态执行的是()A.trap指令B.跳转指令C.压栈指令D.关中断指令3、一次性分配所有资源的方法可以预防死锁的发生,这种方法破坏的是产生死锁的4个必要条件中的()。

A.互斥条件B.占有并请求C.不剥夺条件D.循环等待4、有若干并发进程均将一个共享变量count的值加1一次,那么有关count中的值的说法正确的是()。

I.肯定有不正确的结果II.肯定有正确的结果,III.若控制这些并发进程互斥执行count加1操作,count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确5、一个进程被唤醒意味着()。

A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态6、采用SPOOLing技术后,使得系统资源利用率()。

A.提高了B.有时提高,有时降低C.降低了D.提高了,但出错的可能性增人了7、采用SPOOLing技术将磁盘的一部分作为公共缓冲区以代替打印机,用户对打印机的操作实际上是对磁盘的存储操作,用以代替打印机的部分是()。

A.独占设备B.共享设备C.虚拟设备D.一般物理设备8、下列选项中,磁盘逻辑格式化程序所做的T作是()I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化,A. 仅IIB.仅II、IVC.仅III,IVD.仅I、II、IV9、一个磁盘的转速为7200r/min,每个磁道有160个扇区,每个扇区为512B.那么理想情况下,其数据传输率为()。

操作系统期末试卷

操作系统期末试卷

操作系统试卷(A)一、填空题(每空1分,共20分)1.程序遇到非正常结束时,通常是通过()进入操作系统的,一般非正常结束由()检测到。

2.操作系统负责完成所有与()相关和所有与应用()的基本工作。

3.死锁产生的必要条件有四个,即()、()、不剥夺性条件和环路等待条件。

4.进程主要由代码、()、()三部分组成。

5.信号量的物理意义是当信号量值大于零时,表示();当信号量值小于零时,其绝对值为()。

6.在连续模式下,用来解决程序大、内存小、装不下的问题主要是采用()技术。

这种技术是由()实现。

7.在页模式下,采用二级页表结构进行地址映射时,虚地址被分解成三部分:目录位移、()、()。

8.在段页式中,()是逻辑地址空间中的最大连续编址单位,()是物理内存存放时的最大连续单位。

9.文件索引定位策略有三种定位模式:()、多重索引方式和()。

10.接口寄存器包括数据、()、()和状态这四类信息二、选择题(每小题2分,共12分)1.进程的并发执行是指若干个进程。

A.同时执行 B.在执行时间上是重叠的C.在执行时间上是不重叠的 D.共享系统资源2.除了采用资源剥夺法可解除死锁,还可以采用方法解除死锁。

A.执行并行操作 B.拒绝分配新资源C.修改信号量 D.撤消进程3.在下列解决死锁的方法中,属于死锁预防策略的是。

A.银行家算法 B.死锁检测法C.资源有序分配法 D.资源分配图简化法4.作业在执行中发生了缺页中断,经操作系统处理后,应让其执行指令。

A.被中断的前一条 C。

被中断的后一条B.中断的 D。

启动时的第一条5.既考虑作业等待时间,又考虑作业执行时间的调度算法是。

A.短作业优先 B.优先级调度C.先来先服务 D.响应比高者优先6.某系统中有4 个并发进程,都需要同类资源4 个,试问该系统不会发生死锁的最少资源数是。

A.12 B.13 C.16 D.8三、简答题(每小题5分,共20分)1、简述进程与程序的主要区别?2、简述进程通信的类型。

2022年烟台大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年烟台大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年烟台大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、下列选项中,不能改善磁盘设备I/O性能的是()。

A.重排I/O请求次序B.在一个磁盘上设置多个分区C.预读和滞后写D.优化文件物理的分布2、考虑一个文件存放在100个数据块中。

文件控制块、索引块或索引信息都驻留内存。

那么如果().不需要做任何磁盘I/O操作。

A.采用连续分配策略,将最后一个数据块搬到文件头部,B.采用单级索引分配策略,将最后一个数据块插入文件头部C.采用隐式链接分配策略,将最后一个数据块插入文件头部D.采用隐式链接分配策略,将第一个数据块插入文件尾部,3、下列调度算法中,不可能导致饥饿现象的是()。

A.时间片轮转B.静态优先数调度C.非抢占式短作业优先D.抢占式短作业优先4、设有n个进程共用一个相同的程序段,若每次最多允许m个进程(mSn)同时进入,临界区,则信号量的初值为()。

A.nB.mC.m-nD.-m5、若某单处理器多进程系统中有多个就绪进程,则下列关于处理器调度的叙述中,错误的是()。

A.在进程结束时能进行处理器调度B.创建新进程后能进行处理器调度C.在进程处于临界区时不能进行处理器调度D.在系统调用完成并返回用户态时能进行处理器调度6、下列措施巾,能加快虚实地址转换的是()I.增大快表(TLB)容量II.让页表常驻内存III.增大交换区(swap)A.仅IB.仅IIC. 仅I、IID. 仅II、III7、在可变分区分配管理中,某一作业完成后,系统收回其内存空间,并与相邻区合并,为此修改空闲区说明表,造成空闲分区数减1的情况是()。

A.无上邻空闲分区,也无下邻空闲分区B.有上邻空闲分区,但无下邻空闲分区C.无上邻空闲分区,但有下邻空闲分区D.有上邻空闲分区,也有下邻空闲分区8、实时操作系统必须在()内处理完来白外部的事件。

A.一个机器周期B.被控对象规定时间C.周转时间D.时间片9、下面说法错误的有()。

2022年桂林理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年桂林理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年桂林理工大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、下面关于文件的叙述中,错误的是()。

I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问,常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后,对于不同用户的文件,其文件名应该不同IV.为防止系统故障造成系统内文件受损,常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III,IV2、采用直接存取法来读写磁盘上的物理记求时,效率最高的是()A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件3、设有n个进程共用一个相同的程序段,若每次最多允许m个进程(mSn)同时进入,临界区,则信号量的初值为()。

A.nB.mC.m-nD.-m4、若每个作业只能建立“一个进程,为了照顾短作业用户,应采用();为了照顾紧急作业用户,应采用():为了实现人机交,应采用():为了使短作业、长作业,和交互作业用户都满意,应采用()。

I.FCFS调度算法II.短作业优先调度算法,III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I,IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV5、在使用信号量机制实现互斥时,互斥信号量的初值一般为():而使用信号量机,制实现同步时,同步信号量的初值般为()。

A.0:1B.1:0C.不确定:1D.1:不确定6、某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。

A=0表示页最近没有被访问,A=1表示页最近被访问过。

M=0表示页没有被修改过,M=1表示页被修改过。

按(A,M)所有可能的取值,将页分为4类:(0,0)、(1,0)、(0,1)和(1,1),则该算法淘汰页的次序为()。

A.(0,0),(0,1),(1,0),(1,1)B.(0,0),(1,0),(0,1),(1,1)C.(0,0),(0,1),(1,1),(1,0)D.(0,0),(1,1),(0,1),(1,0)7、在虚拟页式存储管理方案中,()完成将页面调,入内存的T作。

2022年北京科技大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年北京科技大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年北京科技大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。

系统是通过()来实现这一功能的。

A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、驱动调度算法中,()算法可能会随时改变移动臂的运动方向。

A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描3、在下列操作系统的各个功能组成部分中,一定需要专门硬件配合支持的是()。

I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II4、设有n个进程共用一个相同的程序段,若每次最多允许m个进程(mSn)同时进入,临界区,则信号量的初值为()。

A.nB.mC.m-nD.-m5、进程P1和P2均包含并发执行的线程,部分伪代码描述如下所//进程P1 //进程P2int x=0; int x=0;Thread1() Thread3(){int a; {int a:a=1; a=x;x+=1; x+=3;Thread2() Thread4(){ {int a: int b, aa=2; b=x;x+=2; x1=4;} }下列选项中,需要互斥执行的操作是()。

A. a=l与a=2B. a=x与b=xC. x+=1与x+=2D. x+=1与x+=36、下列存储管理方式中,会产生内部碎片的是()。

I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III,IVC.只有IID.II、III、IV7、不会产生内部碎片的存储管理是()。

A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理8、计算机开机后,操作系统最终被加载到()。

A.BIOSB.ROMC.EPROMD.RAM9、在单处理器系统中,可并行的是()I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV10、CPU输出数据的速度远远高于打印机的打印速度,为解决这矛盾可采用()。

2022年信阳学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年信阳学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年信阳学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、下列文件物理结构中,适合随机访问且易于文件扩展的是()。

A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长2、下列关于索引表的叙述,()是正确的。

A.索引表每个记录的索引项可以有多个B.对索引文件存取时,必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的目的之一是为减少存储空间3、若某单处理器多进程系统中有多个就绪进程,则下列关于处理器调度的叙述中,错误的是()。

A.在进程结束时能进行处理器调度B.创建新进程后能进行处理器调度C.在进程处于临界区时不能进行处理器调度D.在系统调用完成并返回用户态时能进行处理器调度4、在支持多线程的系统中,进程P创建的若干个线程不能共享的是()A.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的找指针5、下列选项中,会导致进程从执行态变为就绪态的事件是()。

A.执行P(wait)操作B.中请内存失败C.启动I/O设备D.被高优先级进程抢占6、下列关于虚拟存储的叙述中,正确的是()A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制7、考虑页面替换算法,系统有m个页帧(Frame)供调度,初始时全空:引用串(Reference String)长度为p.包含了n个不同的页号,无论用什么算法,缺页次数不会少于()A.mB.pC.nD.min(m,n)8、在单处理器系统中,可并行的是()I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV9、实时操作系统必须在()内处理完来白外部的事件。

A.一个机器周期B.被控对象规定时间C.周转时间D.时间片10、用户程序发出磁盘1/0请求后,系统的正确处理流程是()A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序11、某进程的段表内容见表,当访问段号为2、段内地址为400的逻辑地址时,进行地址转换的结果是()。

2022年成都大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年成都大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年成都大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、若文件f1的硬链接为f2,两个进程分别打开fl和f2,获得对应的文件描述符为fd1和fd2,则下列叙述中,止确的是()I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项,A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II2、磁盘高速缓存设在()中。

A.内存B.磁盘控制器C.CacheD.磁盘3、与单道程序相比,多道程序系统的优点是()I.CPU 利用率高II.系统开销小III.系统吞吐量大IV. I/O设备利用率高A.仅I、IIIB.仅I、IVC. 仅II、IIID.仅I、III,IV4、下列选项中,导致创建新进程的操作是()。

I.用户登录成功 II.设备分配 III.启动程序执行A.仅I和IIB.仅II和IIIC. 仅I和IIID. I,II,III5、银行家算法在解决死锁问题中用于()。

A.预防死锁B.死锁避免C.检测死锁D.解除死锁6、系统为某进程分配了4个页框,该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,4,5,若进程要访问的下页的页号为7,依据LRU算法,应淘汰页的页号是()A.2B.3C.4D.87、可重入程序是通过()方法来改善系统性能的。

A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量8、下面叙述中,错误的是()A.操作系统既能进行多任务处理,又能进行多重处理B.多重处理是多任务处理的子集,C.多任务是指同一时间内在同一系统中同时运行多个进程D.一个CPU的计算机上也可以进行多重处理9、下列观点中,不是描述操作系统的典型观点的是()。

A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机10、CPU输出数据的速度远远高于打印机的打印速度,为解决这矛盾可采用()。

2022年重庆工程学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年重庆工程学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年重庆工程学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、下列算法中,用于磁盘调度的是(),A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法2、下列关于打开文件open()操作和关闭文件close()操作的叙述,只有()是错误的。

A.close()操作告诉系统,不再需要指定的文件了,可以丢弃它B.open()操作告诉系统,开始使用指定的文件C.文件必须先打开,后使用D.目录求必须先打开,后使用3、在操作系统中,一方面每个进程具有独立性,另一方面进程之间具有相互制约性。

对于任何两个并发进程,它们()。

A.必定无关B.必定相关C.可能相关D.可能相同4、若系统中有5台绘图仪,有多个进程需要使用两台,规定每个进程一次仪允许申请一台,则最多允许()个进程参与竞争,而不会发生死锁。

A.5B.2C.3D.45、在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区。

所谓临界区是指()。

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、操作系统的I/O子系统通常由4个层次组成,每-层明确定义了与邻近层次的接口,其合理的层次组织排列顺序是()。

A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序11、系统管理设备是通过一些数据结构来进行的,下前的()不属于设备管理数据结构。

2022年南昌大学共青学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年南昌大学共青学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年南昌大学共青学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、在现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。

系统是通过()来实现这一功能的。

A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、文件系统采用两级索引分配方式。

若每个磁盘块的大小为1KB.每个盘块号占4B,则该系统中单个文件的最大长度是()A.64MBB.128MBC.32MBD.都不对3、下面有关选择进程调度算法的准则,错误的是()A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增长进程在就绪队列中的等待时间D.尽快响应交互式用户的要求4、在使用信号量机制实现互斥时,互斥信号量的初值一般为():而使用信号量机,制实现同步时,同步信号量的初值般为()。

A.0:1B.1:0C.不确定:1D.1:不确定5、银行家算法在解决死锁问题中用于()。

A.预防死锁B.死锁避免C.检测死锁D.解除死锁6、某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。

A=0表示页最近没有被访问,A=1表示页最近被访问过。

M=0表示页没有被修改过,M=1表示页被修改过。

按(A,M)所有可能的取值,将页分为4类:(0,0)、(1,0)、(0,1)和(1,1),则该算法淘汰页的次序为()。

A.(0,0),(0,1),(1,0),(1,1)B.(0,0),(1,0),(0,1),(1,1)C.(0,0),(0,1),(1,1),(1,0)D.(0,0),(1,1),(0,1),(1,0)7、操作系统采用分页存储管理方式,要求()。

A.每个进程拥有一张页表,且进程的页表驻留在内存中,B.每个进程拥有一张页表,但只要执行进程的页表驻留在内存中C.所有进程共享一张页表,以节约有限的内存空间,但页表必须驻留在内存中D.所有进程共享一张页表,只有页表中当前使用的页面必须驻留在内存中8、一个多道批处理系统中仅有P1,和P2两个作业,P2比P1晚5ms到达。

2022年合肥工业大学(宣城校区)计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年合肥工业大学(宣城校区)计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年合肥工业大学(宣城校区)计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、某文件系统的簇和磁盘扇区大小分别为1KB和512B。

若一个文件的大小为1026B,则系统分配给该文件的磁盘空间大小是()。

A.1026BB.1536BC.1538BD.2048B2、如果文件采用直接存取方法,且文件大小不固定,则应采用()物理结构。

A.直接B.索引C.随机D.顺序3、下面哪个特征是并发程序执行的特点()。

A.程序执行的间断性B.相通信的可能性C.产生死锁的可能性D.资源分配的动态性4、作业8:00到达系统,估计运行时问为1h。

若从10:00开始执行该作业,其响应比为()。

A.2B.1C.3D.0.55、下列关于进程和线程的叙述中,正确的是()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.SPOOLingD.虚拟存储11、某进程的段表内容见表,当访问段号为2、段内地址为400的逻辑地址时,进行地址转换的结果是()。

2022年成都工业学院软件工程专业《操作系统》科目期末试卷A(有答案)

2022年成都工业学院软件工程专业《操作系统》科目期末试卷A(有答案)

2022年成都工业学院软件工程专业《操作系统》科目期末试卷A(有答案)一、选择题1、列选项中,不可能在用户态发生的事件是()。

A.系统调用B.外部中断C.进程切换D.缺页2、某时刻进程的资源使用情况见表。

此时的安全序列是()A.P1、P2、P3、P4B. P1、P3、P2、P4C. P1、P4、P3、P2D.不存在3、关于临界问题的一个算法(假设只有进程P0和P1,能会进入临界区)如下(i为0或1代表进程P0或者P1):Repeatretry:if(turn!=-1)turn=i;if(turn!=i)go to retry;turn=-1;临界区:turn=0;其他区域;until false;该算法()。

A.不能保持进程互斥进入临界区,且会出现“饥饿”B.不能保持进程互斥进入临界区,但不会出现“饥饿”C.保证进程互斥进入临界区,但会出现“饥饿”D.保证进程互斥进入临界区,不会出现“饥饿”4、系统中有3个不同的临界资源R1,R2和R3,被4个进程pl,p2,p3 及p4共享。

各进程对资源的需求为:pl申请RI和R2,p2申请R2和R3,p3申请R1和R3,p4申请R2。

若系统出现死锁,则处于死锁状态的进程数至少是()。

A.1B.2C.3D.45、在支持多线程的系统中,进程P创建的若干个线程不能共享的是()A.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的找指针6、若I/O所花费的时间比CPU的处理时间短很多,则缓冲区()A.最有效B.几乎无效C.均衡D.以上都不是7、如果I/O设备与存储设备间的数据交换不经过CPU来完成,则这种数据交换方式是()。

A.程序查询方式B.中断方式C.DMA方式D.外部总线方式8、下面关于文件系统的说法正确的是()。

A.文件系统负责文件存储空间的管理,但不能实现文件名到物理地址的转换B.在多级目录结构中,对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块,且物理块大小也可以任意指定D.逻辑记录是对文件进行存取操作的基本单位9、在磁盘上容易导致存储碎片发生的物理文件结构是()A.链接B.连续C.索引D.索引和链接10、下列存储管理方式中,会产生内部碎片的是()。

2022年成都信息工程大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年成都信息工程大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年成都信息工程大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、在磁盘上容易导致存储碎片发生的物理文件结构是()A.链接B.连续C.索引D.索引和链接2、若8个字(字长32位)组成的位示图管理内存,假定用户归还一个块号为100的内,存块,它对应位示图的位置为()。

假定字号、位号、块号均从1开始算起,而不是从0开始。

A.字号为3,位号为5B.字号为4,位号为4C.字号为3,位号为4D.字号为4,位号为53、若系统中有5台绘图仪,有多个进程需要使用两台,规定每个进程一次仪允许申请一台,则最多允许()个进程参与竞争,而不会发生死锁。

A.5B.2C.3D.44、有若干并发进程均将一个共享变量count的值加1一次,那么有关count中的值的说法正确的是()。

I.肯定有不正确的结果II.肯定有正确的结果,III.若控制这些并发进程互斥执行count加1操作,count中的值正确A. I和IIIB.II和IIIC.IIID. I、II和III的说法均不正确5、进行P0和P1;的共享变量定义及其初值为:boolean flag[2];int turn=0;flag[0]=false;flag[1]=false;若进行P0和P1,访问临界资源的类C代码实现如下:void Po()//进程Po{while(TRUE){flag[0]=TRUE;turn=1;While(flag[1]&&(turn==l));临界区;flag[0]=FALSE;}}void P1()//进程P1{while(TRUE){flag[1]=TRUE;turn=0;While(flag[0]&&(turn==0));临界区;flag[1]=FALSE;}}并发执行进程P0和P1时产生的情况是()。

A.不能保证进程互斥进入临界区、会出现“饥饿”现象,B.不能保证进程互斥进入临界区、不会出现“饥饿”现象C.能保证进程互斥进入临界区、会出现“饥饿”现象D.能保证进程互斥进入临界区、不会出现“饥饿”现象6、当系统发生抖动(Trashing)时,可以采取的有效措施是()。

2022年兰州交通大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年兰州交通大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年兰州交通大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、为支持CD-ROM小视频文件的快速随机播放,播放性能最好的文件数据块组织方式是()。

A.连续结构B.链式结构C.直接索引结构D.多级索引结钩2、()结构的文件最适合于随机存取的应用场合。

A.流式B.索引C.链接D.顺序3、死锁与安全状态的关系是()。

A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态4、下列关于银行家算法的叙述中,正确的是()A.银行家算法可以预防死锁B.当系统处于安全状态时,系统中…定无死锁进程C.当系统处于不安全状态时,系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件5、若一个信号量的初值为3,经过多次P、V操作之后当前值为-1,则表示等待进入临界区的进程数为()A.1B.2C.3D.46、采用分页或分段管理后,提供给用户的物理地址空间()。

A.分页支持史大的物理空间B.分段支持更大的物理空间C.不能确定D.一样大7、对重定位存储管理方式,应()。

A.在整个系统中设置一个重定位寄存器B.为每个程序设置个重定位寄存器C.为每个程序设置两个重定位寄存器D.为每个程序和数据都设置一个重定位寄存器8、列选项中,不可能在用户态发生的事件是()。

A.系统调用B.外部中断C.进程切换D.缺页9、中断处理和子程序调用都需要压栈以保护现场。

中断处理一定会保存而子程序调用不需要保存其内容的是()。

A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器10、用户程序发出磁盘I/O话求后,系统的处理流程是:用户程序→系统调用处理程序→设备驱动程序→中断处理程序。

其中,计算数据所在磁盘的柱面号、磁号、扇区号的程序是()。

A.用户程序B.系统调用处理程序C.设备驱动程序D.中断处理程序11、下面设备中属于共享设备的是()。

(A卷答案)-计算机操作系统(第3版)-郁红英-清华大学出版社

(A卷答案)-计算机操作系统(第3版)-郁红英-清华大学出版社

2018 ~2019学年第2学期《操作系统》课程期末考试试卷(A)答案及评分标准课程所在学院:适用专业班级:考试形式:闭卷一、填空题(本题满分20分,每空1分,共含20个空)二、判断题(本题满分10分,每题1分,共含10道小题。

)三、单项选择题(本题满分15分,每题1分,共含15道小题)四、计算题(本题满分40分,每题8分,共含5小题)1.设有一计算机系统有输入机一台、打印机一台,现在有两道程序投入运行,且程序A先运行,程序B后运行。

程序A的运行轨迹是:计算50ms,打印信息100ms,再计算50ms,再打印信息100ms,结束;程序B的运行轨迹是:计算50ms,输入数据70ms,再计算50ms,结束。

要求:(1)画出两道程序单道运行的工作情况,并计算两道程序完成所需花费的时间。

(2)画出两道程序多道运行的工作情况,并计算两道程序完成所需花费的时间。

答:(1).如下图所示:A计算50ms A打印100ms A计算50ms B计算50ms B输入70ms B计算50ms (本步骤正确给3分)两道程序完成所需花费的时间=200ms+170ms=370ms (本步骤正确给1分)(2).如下图所示:完成A :B :调度程序:0 50 100 150 200 250 300(本步骤正确给3分)两道程序完成所需花费的时间=300ms (本步骤正确给1分)2. 一个进程有8个页面,对页面的访问轨迹如下:1,0,2,2,1,7,6,7,0,1,2,0,3,0,4,5分别说明当分配给该进程的存储块数为M=3,采用以下置换算法的缺页次数 (1)OPT (最佳)置换算法(2)LRU (最近最少使用)算法解答:(1)OPT (最佳)置换算法,M=3时1,0,2,2,1,7,6,7,0,1,2,0,3,0,4,51 1 1 1 6 6234 4 0 0 0 0 0 0 0 05 2 7 7 1 1 1 1 1 (本步骤正确给3分)缺页次数:10次(本步骤正确给1分)(2)LRU (最近最少使用)置换算法,M=3时1,0,2,2,1,7,6,7,0,1,2,0,3,0,4,5 1 1 1 1 1 0 0 0 0 0 0 0 0 7 7 7 7 2 2 4 4 2 2 6 6 1 1 3 3 5 (本步骤正确给3分)缺页次数:11次 (本步骤正确给1分)3. 某虚拟存储器的用户地址空间有32个页面,每页大小为1KB 。

《操作系统》期末考查试卷及答案

《操作系统》期末考查试卷及答案

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、若信号量S 的初值为2,当前值为-1,则表示有( )个进程在与S 相关的队列上等待。

A 0B 1C 2D 315、采用分段式存储系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是()。

A 224 B 216 C 28二、填空题(每小题2分,共20分)1、对待死锁,一般应考虑死锁的预防、避免、检测和解除四个问题。

典型的银行家算法是属于 ,破坏循环等待条件是属于 。

撤销死锁进程是属于 。

2、段表的内容如下:,它对应的物理地址为 。

3、假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主中没有页面,则在分配给该程序的物理块数是3且采用FIFO 方式时缺页次数 ;采用最近最久未使用方法时,缺页次数是 。

在分配给程序的物理块数是4且采用采用最近最久未使用方式时,缺页次数是 。

4、在一个单CPU 系统中,若由10个用户进程。

假设当前系统为用户态,则处于就绪状态的用户进程最多有 个,最少有 个。

5、在有m 个进程的系统中出现死锁时,死锁进程的个数应该满足的条件是 。

三、名词解释(每小题2分,共8分)1、抖动2、重定位3、操作系统4、进程四、问答题(每小题4分,共8分)1、描述进程的基本状态的转换过程。

2、何谓死锁?产生死锁的原因和必要条件是什么? 五、综合题(4个小题,共34分)1、对生产者-消费者问题的算法描述如下:请把正确大案填入响应的横线上。

2022年西安建筑科技大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年西安建筑科技大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年西安建筑科技大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、已知某磁盘的平均转速为r秒/转,平均寻找时间为T秒,每个磁道可以存储的字节数为N,现向该磁盘读写b字节的数据,采用随机寻道的方法,每道的所有扇区组成一个簇,其平均访问时间是()。

A.(r+T)b/NB.b/NTC.(b/N+T)D.bT/N+r2、现代操作系统中,文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。

系统是通过()来实现这一功能的。

A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针3、下列有关时间片的进程调度的描述中,错误的是()A.时间片越短,进程切换的次数越多,系统开销也越大,B.当前进程的时间片用完后,该进程状态由执行态变为阻塞态C.时钟中断发生后,系统会修改当前的进程在时间片内的剩余时间D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等4、设有n个进程共用一个相同的程序段,若每次最多允许m个进程(mSn)同时进入,临界区,则信号量的初值为()。

A.nB.mC.m-nD.-m5、若系统中有5台绘图仪,有多个进程需要使用两台,规定每个进程一次仪允许申请一台,则最多允许()个进程参与竞争,而不会发生死锁。

A.5B.2C.3D.46、有一个矩阵为100行x200列,即a[100][200]。

在一个虚拟系统中,采用LRU算法。

系统分给该进程5个页面来存储数据(不包含程序),设每页可存放200个整数,该程序要对整个数组初始化,数组存储时是按行存放的。

试计算下列两个程序各自的缺页次数(假定所有页都以请求方式调入)()。

程序一:for(i=0;i<=99;i++)for(j=0:j<=199;j++)A[i][j]=i*j:程序二:for(j=0:j<=199;j++)for(i=0;i<=99;i++)A[i][j]=i*j;A.100,200B.100,20000C.200.100D.20000,1007、设系统缓冲区和用户工作区均采用单缓冲,从外设读入一个数据块到系统缓冲区的时间为100,从系统缓冲区读入1个数据块到用户工作区的时间为5,对用户上作区中的1个数据块进行分析的时问为90。

2022年中央民族大学软件工程专业《操作系统》科目期末试卷A(有答案)

2022年中央民族大学软件工程专业《操作系统》科目期末试卷A(有答案)

2022年中央民族大学软件工程专业《操作系统》科目期末试卷A(有答案)一、选择题1、计算机开机后,操作系统最终被加载到()。

A.BIOSB.ROMC.EPROMD.RAM2、下列指令中,不能在用户态执行的是()A.trap指令B.跳转指令C.压栈指令D.关中断指令3、下面所列进程的3种基本状态之间的转换不正确的是()A.就绪状态→执行状态B.执行状态→就绪状态C.执行状态→阻塞状态D.就绪状态→阻塞状态4、作业8:00到达系统,估计运行时问为1h。

若从10:00开始执行该作业,其响应比为()。

A.2B.1C.3D.0.55、下列关于银行家算法的叙述中,正确的是()A.银行家算法可以预防死锁B.当系统处于安全状态时,系统中…定无死锁进程C.当系统处于不安全状态时,系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件6、在SPOOLing系统中,用户进程实际分配到的是()。

A.用户所要求的外设B.内存区,即虚拟设备C.设备的部分存储区D.设备的部分空间7、下面设备中属于共享设备的是()。

A.打印机B.磁带机C.磁盘D.磁带机和磁盘8、位示图可用于()A.实现文件的保护和保密B.文件目录的查找C.磁盘空间的管理D.主存空间的共享9、文件系统中设立打开(open)系统调用的卡要目的是()。

A.把文件从辅存读到内存B.把文件的控制信息从辅存读到内存C.把文件的FAT表信息从辅存读到内存D.把磁盘文件系统的控制管理信息从辅存读到内存10、产生内存抖动的主要原因是()A.内存空间太小B.CPU运行速度太慢C.CPU调度算法不合理D.页面置换算法不合理11、在空白表中,空白区按其长度由小到大进行查找的算法称为()算法。

A.最佳适应B.最差适应C.最先适应D.先进先出12、设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048B,内存总共有8个存储块,试问逻辑地址至少为多少位?内存空间有多大()?A.逻辑地址至少为12位,内存空间有32KBB.逻辑地址至少为12位,内存空间有16KBC.逻辑地址至少为15位,内存空间有32KBD.逻辑地址至少为15位,内存空间有16KB二、填空题13、计算机系统中引导程序的作用是__________和__________。

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

《计算机操作系统》考试 2013—2014学年上学期期末考试试卷A
一、单项选择题 ( 本大题共 20 小题,每小题 1 分,共 20 分 ) 在每小题列出的四个选项中只有一个选项是符合题目要求的,请将其代码填在题前的括号内。

错选或未选均无分。

( )1.一个作业9:00到达系统,估计运行时间为1小时,若11:00开始执行该作业,其响应比是_________。

A . 0.5
B .1
C . 2
D . 3 ( )2.__________是一种只能进行p 操作和v 操作的特殊变量。

A . 调度 B . 进程 C . 同步 D . 信号量
( )3.在进程管理中,当_________时,进程从阻塞状态变为就绪状态。

A . 进程被进程调度程序选中 B . 等待某一事件 C . 等待的事件发生 D . 时间片用完

)4.下列的进程状态变化中,__________的变化是不可能发生的。

A . 运行----就绪
B . 运行----等待
C . 等待---运行
D . 等待----就绪 ( )5.缓冲技术中的缓冲池在______中.
A.内存
B.外存
C.ROM
D.寄存器
( )6.在多道程序环境下,并行性和并发性是即相似又有区别的两个概念。

下面 B .并发的事件一定是并行的。

C .两个或多个事件在同一时刻发生 D .A 、B 、C 都正确。

( )7.下面给出的是产生死锁的四个必要条件,预防死锁的方法是通过设置某些限制条件去破坏其中的一个或几个必要条件。

但其中的 是由硬件资源的固有性质决定的,不仅不能破坏,还应该加以保证。

A .互斥条件 B. 请求和保持条件 C .不剥夺条件 D. 环路等待条件 ( )8.下面给出的是从低级到高级顺序排列的四种设备I/O 控制方式:其中,以字节为单位的I/O 控制方式是 。

A .程序I/O B. 中断驱动I/O C .直接存储器访问I/O D. I/O 通道 ( )9.下面关于SPOOLING 系统的叙述中不正确的是 。

A .该技术是对脱机I/O 系统的模拟
B .该系统建立在多道程序环境上
C .该技术是对联机I/O 系统的模拟
D .该系统需要高速随机外存的支持 ( )10.分区管理中采用"最佳适应"分配算法时,宜把空闲区按____次序登记在空闲区表中.
A. 长度递增
B. 长度递减
C. 地址递增
D. 地址递减 ( )11.某系统中有4个并发进程,都需要同类资源3个,试问该系统不会发生死锁的最少资源数是 。

A . 9
B .10
C . 11
D . 8
( )12.若p ,v 操作的信号量s 是初值为3,当前的值为-2,则表示有____个等待进程。

A .0个 B. 1 个 C. 2个 D. 3个
( )13.在各种作业调度算法中,若所有作业同时到达,则平均周转时间最短的算法是 。

A . 先来先服务
B . 高优先级优先
C . 最高响应比优先
D . 短作业优先 ( )14.在为多个进程所提供的可共享的系统资源不足时,可能出现死锁。

但是,不适当的 也可能产生死锁。

A. 进程优先权
B. 进程的推进顺序
C. 资源的静态分配
D. 分配队列优先权 ( )15.文件系统采用二级目录可以 .
A. 节省内存空间
B. 缩短访问存储器的时间
C. 解决同一用户间的文件命名冲突
D. 解决不同用户间的文件命名冲突 ( )16. 采用资源剥夺法可解除死锁,还可能采用 方法解除死锁。

A . 执行并行操作 B . 撤消进程 C . 拒绝分配新资源 D . 修改信号量 ( )17.操作系统中的SPOOLING 技术,实质是将______转化为共享设备的技术. A. 虚拟设备 B. 独占设备 C. 脱机设备 D. 块设备
( )18.在文件系统中,文件的不同物理结构有不同的优缺点.在下列文件的物理结构中,_____不具有直接读写文件任意一个记录的能力.
A. 顺序结构
B. 链接结构
C. 索引结构
D. Hash 结构 ( )19.两个进程合作完成一个任务.在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的__________.
A . 同步
B . 互斥
C .
调度
D .执行 ( )20. 在段式存储管理中, 。

A.以段为单位分配,每一段是一个连续存储区
B.段与段之间必定不连续
C.段与段之间必定连续
D.每段是等长的
二、填空题(每空1分.共20分)
1.
2.如果操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时,则
属于类型;如果操作系统可靠,时间响应及时但仅有简单的交互能力则属
于类型;如果操作系统在用户提交作业后,不能供交互能力,它所追求的
是计算机资源的高利用率,大吞吐量和作业流程的自动化,则属于类型。

3.把转换为的工作称为地址映射。

4.进程主要由、、三部分内容组成。

5. 设有
6. P、
V
7.,两者之间互为存在条件。

8.页式存储管理中的页表指出了与之间的对应关系。

9.在文件系统中,若按逻辑结构划分,
10.
三、判断题( 本大题共10 小题,每小题 1 分,共10 分) 请用“√”或“×”标
于题前的括号内。

()1.虚拟存储器是一个假象的地址空间,因而其大小是没有限制的。

()2.从系统的观点看,操作系统是控制和管理计算机资源的软件。

(V)3.动态分区分配时不会产生内碎片,但可能产生不能利用的外碎片。

()4.文件的存储空间管理实质上是组织和管理主存空闲块。

()5.现代操作系统的一个重要概念是进程,因此不同进程所执行的代码也一定
不同。

()6.系统一旦进入不安全状态,最终必将导致死锁。

(V)7.设备独立性是指用户所编制的程序与实际使用的设备无关。

()8.进程存在的唯一标志是它是否处于运行状态.
()9.分段系统比分页系统更易于实现信息共享和保护。

(X)10.从系统的观点来看,文件系统实现了文件名到物理地址的转换。

1.(10分)假设某系统中有四种资源R1、R2、R3、R4,在某时刻系统中共有5
个进程,进程P1、P2、P3、P4、P5的最大资源需求向量和此时的已分配资源
向量及可用资源向量分别如下表所示:
完成以下问题:
(1)系统此时处于安全状态吗?
(2)若进程P3提出资源请求request3 (0,1,0,0),系统能分配资源给它吗?
2.(10分)某磁盘片共划分200个磁道,若干个等待访问磁盘者依次要访问的柱面号
为40,64,60,24,100,32,96,移动臂当前位于61号柱面,请按下列算法分别写出访问序列并计算平均寻道长度。

(1)先来先服务算法;
(2)电梯算法(当前磁头移动的方向为磁道递增)。

3.(15分)纯分页系统和请求分页系统的主要差别是什么?假定在一个请求页式存储系统中,某作业J所涉及的页面依次为:3,2,1,4,5,3,4,3,2,1,5。

并已知主存中有3个可供作业J使用的空白存储块,试说明采用FIFO和LRU两种算法进行页面置换时,缺页中断的次数各是多少?(要求画出过程)4.(15分)四个作业在一台处理机上按照单道方式运行,采用短作业优先调度算法。

(的开始时刻是、结束时刻是;
(2)作业3的开始时刻是、周转时间是;
(3)作业4的结束时刻是、带权周转时间是;
(4)四个作业的平均周转时间是。

相关文档
最新文档