2013年浙大操作系统原理第1次在线作业
- 格式:doc
- 大小:1.32 MB
- 文档页数:20
浙⼤远程操作系统原理离线作业及答案操作系统原理离线作业⼀、单选题1.进程P0和P1的共享变量定义及其初值为boolean flag[2];int turn=0;flag[0]=FALSE;flag[1]=FALSE;若进程P0和P1访问临界资源的类C代码实现如下:void P0() //P0进程{ while(TURE){flag[0]=TRUE; turn = 1;while (flag[1] && turn == 1) ;临界区;flag[0] = FALSE;}}void P1() //P1进程{ while(TURE){flag[1]=TRUE; turn = 0;while (flag[0] && turn == 0) ;临界区;flag[1] = FALSE;}}则并发执⾏进程P0和P1时产⽣的情况是:DA.不能保证进程互斥进⼊临界区、会出现“饥饿”现象B.不能保证进程互斥进⼊临界区、不会出现“饥饿”现象C.能保证进程互斥进⼊临界区、会出现“饥饿”现象 D.能保证进程互斥进⼊临界区、不会出现“饥饿”现象2.有两个进程P1和P2描述如下:shared data:int counter = 6;P1 :Computing;counter=counter+1;P2 :counter=counter-2;两个进程并发执⾏,运⾏完成后,counter的值不可能为 C 。
A. 4B. 5C. 6D. 73.某计算机采⽤⼆级页表的分页存储管理⽅式,按字节编址,页⼤⼩为210字节,页表项⼤⼩为2字节,逻辑地址结构为:页⽬录号页号页内偏移量逻辑地址空间⼤⼩为216页,则表⽰整个逻辑地址空间的页⽬录表中包含表项的个数⾄少是BA.64 B.128 C.256 D.5124.在动态分区系统中,有如下空闲块:空闲块块⼤⼩(KB)块的基址1 80 602 75 1503 55 2504 90 350此时,某进程P请求50KB内存,系统从第1个空闲块开始查找,结果把第4个空闲块分配给了P进程,请问是⽤哪⼀种分区分配算法实现这⼀⽅案? CA.⾸次适应B. 最佳适应C. 最差适应D. 下次适应5.在⼀页式存储管理系统中,页表内容如下所⽰。
浙江大学17春16秋浙大《操作系统原理》在线作业一、单选题(共 40 道试题,共 80 分。
)1. 在设计实时操作系统时,首先要考虑的是( )。
A. 灵活性和可适应性B. 交互性和响应时间C. 周转时间和系统吞吐量D. 实时性和可靠性正确答案:2. 产生死锁的四个必要条件是互斥条件、请求和保持条件、不剥夺条件和( )。
A. 线性增长条件B. 环路条件C. 无序释放条件D. 有序请求条件E. 无序请求条件正确答案:3. 操作系统的主要功能是管理计算机系统中的( )。
A. 程序和数据B. 进程C. 资源D. 作业正确答案:4. 文件安全管理中,( )安全管理规定用户对目录或文件的访问权限。
A. 系统级B. 用户级C. 目录级D. 文件级正确答案:5. 下面( )种页面置换算法会产生Belady异常现象。
A. 先进先出页面置换算法(FIFO)B. 最近最久未使用页面置换算法(LRU)C. 最不经常使用页面置换算法(LFU)D. 最佳页面置换算法(OPT)正确答案:6. 进程是操作系统中可以并行工作的基本单位,也是核心调度及资源分配的最小单位,它由( )组成。
A. 程序、数据和标识符B. 程序、数据和PCBC. 程序、标识符和PCBD. 数据、标识符和PCB正确答案:7. 进程从运行状态进入就绪状态的原因可能是( )。
A. 被选中占有处理机B. 等待某一事件C. 等待的事件已发生D. 时间片用完正确答案:8. 避免死锁的一个著名的算法是( )。
A. 先入先出法B. 银行家算法C. 优先级算法D. 资源按序分配法正确答案:9. 请求页式管理方式中,首先淘汰在内存中驻留时间最长的帧,这种替换策略是( )。
A. 先进先出法B. 最近最少使用法C. 优先级调度D. 轮转法正确答案:10. 在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是( )。
浙江大学远程教育学院《操作系统原理》课程作业姓名:学号:年级:学习中心:—————————————————————————————一、单选题7进程P0和P1的共享变量定义及其初值为boolean flag[2];int turn=0;flag[0]=FALSE;flag[1]=FALSE;若进程P0和P1访问临界资源的类C代码实现如下:void P0() //P0进程{ while(TURE){flag[0]=TRUE; turn = 1;while (flag[1] && turn == 1) ;临界区;flag[0] = FALSE;}}void P1() //P1进程{ while(TURE){flag[1]=TRUE; turn = 0;while (flag[0] && turn == 0) ;临界区;flag[1] = FALSE;}}则并发执行进程P0和P1时产生的情况是:A.不能保证进程互斥进入临界区、会出现“饥饿”现象B.不能保证进程互斥进入临界区、不会出现“饥饿”现象C.能保证进程互斥进入临界区、会出现“饥饿”现象D.能保证进程互斥进入临界区、不会出现“饥饿”现象【答案】D2.有两个进程P1和P2描述如下:shared data:int counter = 6;P1 :Computing;counter=counter+1;P2 :Printing;counter=counter-2;两个进程并发执行,运行完成后,counter的值不可能为。
A. 4B. 5C. 6D. 7【答案】C3.某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为210字节,页表项大小为2字节,逻辑地址结构为:页目录号页号页内偏移量逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是A.64 B.128 C.256 D.512【答案】B4.在动态分区系统中,有如下空闲块:空闲块块大小(KB)块的基址1 80 602 75 1503 55 2504 90 350此时,某进程P请求50KB内存,系统从第1个空闲块开始查找,结果把第4个空闲块分配给了P进程,请问是用哪一种分区分配算法实现这一方案?A.首次适应B. 最佳适应C. 最差适应D. 下次适应【答案】C5.在一页式存储管理系统中,页表内容如下所示。
浙⼤远程操作系统原理离线作业浙江⼤学远程教育学院《操作系统原理》课程作业姓名:学号:年级:15年春学习中⼼:—————————————————————————————⼀、单选题1.进程P0和P1的共享变量定义及其初值为boolean flag[2];int turn=0;flag[0]=FALSE;flag[1]=FALSE;若进程P0和P1访问临界资源的类C代码实现如下:void P0() //P0进程{ while(TURE){flag[0]=TRUE; turn = 1;while (flag[1] && turn == 1) ;临界区;flag[0] = FALSE;}}void P1() //P1进程{ while(TURE){flag[1]=TRUE; turn = 0;while (flag[0] && turn == 0) ;临界区;flag[1] = FALSE;}}则并发执⾏进程P0和P1时产⽣的情况是:A.不能保证进程互斥进⼊临界区、会出现“饥饿”现象B.不能保证进程互斥进⼊临界区、不会出现“饥饿”现象C.能保证进程互斥进⼊临界区、会出现“饥饿”现象D.能保证进程互斥进⼊临界区、不会出现“饥饿”现象答:D.能保证进程互斥进⼊临界区、不会出现“饥饿”现象2.有两个进程P1和P2描述如下:shared data:int counter = 6;P1 :Computing;counter=counter+1;P2 :Printing;counter=counter-2;两个进程并发执⾏,运⾏完成后,counter的值不可能为。
A. 4B. 5C. 6D. 7答:C. 63.某计算机采⽤⼆级页表的分页存储管理⽅式,按字节编址,页⼤⼩为210字节,页表项⼤⼩为2字节,逻辑地址结构为:页⽬录号页号页内偏移量逻辑地址空间⼤⼩为216页,则表⽰整个逻辑地址空间的页⽬录表中包含表项的个数⾄少是A.64 B.128 C.256 D.512答:210÷2=29是⼀张页表中可以存放页表项的项数,216是逻辑地址空间的总页数,也就是说包含216个页表项,那么27就是需要有多少张页表,也就是页⽬录表中包含表项的个数。
浙江大学远程教育学院《操作系统原理》课程作业姓名:学号:年级:学习中心:—————————————————————————————一、单选题7进程P0和P1的共享变量定义及其初值为boolean flag[2];int turn=0;flag[0]=FALSE;flag[1]=FALSE;若进程P0和P1访问临界资源的类C代码实现如下:void P0() //P0进程{ while(TURE){flag[0]=TRUE; turn = 1;while (flag[1] && turn == 1) ;临界区;flag[0] = FALSE;}}void P1() //P1进程{ while(TURE){flag[1]=TRUE; turn = 0;while (flag[0] && turn == 0) ;临界区;flag[1] = FALSE;}}则并发执行进程P0和P1时产生的情况是:A.不能保证进程互斥进入临界区、会出现“饥饿”现象B.不能保证进程互斥进入临界区、不会出现“饥饿”现象C.能保证进程互斥进入临界区、会出现“饥饿”现象D.能保证进程互斥进入临界区、不会出现“饥饿”现象【答案】D2.有两个进程P1和P2描述如下:shared data:int counter = 6;P1 :Computing;counter=counter+1;P2 :Printing;counter=counter-2;两个进程并发执行,运行完成后,counter的值不可能为。
A. 4B. 5C. 6D. 7【答案】C3.某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为210字节,页表项大小为2字节,逻辑地址结构为:页目录号页号页内偏移量逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是A.64 B.128 C.256 D.512【答案】B4.在动态分区系统中,有如下空闲块:空闲块块大小(KB)块的基址1 80 602 75 1503 55 2504 90 350此时,某进程P请求50KB内存,系统从第1个空闲块开始查找,结果把第4个空闲块分配给了P进程,请问是用哪一种分区分配算法实现这一方案?A.首次适应B. 最佳适应C. 最差适应D. 下次适应【答案】C5.在一页式存储管理系统中,页表内容如下所示。
操作系统第一次作业一、选择题(选择一个正确答案的代码填入括号中,每小题2分,共30分)1.现代操作系统的基本特征是()、资源共享和操作的异步性。
A.多道程序设计 B.中断处理C.程序的并发执行 D.实现分时与实时处理2.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是()。
A.多道批处理系统 B.分时系统C.实时系统 D.网络系统3.操作系统内核与用户程序、应用程序之问的接口是()。
A.shell命令 B.图形界面 C.系统调用 D.C语言函数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.PCB D.JCB10.文件管理实际上是管理()。
A.主存空间 B.辅助存储空间 C.逻辑地址空间 D.物理地址空间11.如果文件系统中有两个文件重名,不应采用( )。
A.单级目录结构 B.树形目录结构 C.二级目录结构 D.非循环图目录结构12.当前目录是/usr/meng,其下属文件prog/file.c的绝对路径名是()。
A./usr/meng/file.c B./usrlfile.cC./prog/file.c D./usr/meng/prog/file.C13.引入缓冲技术的主要目的()。
2013年9月份考试计算机系统结构第一次作业一、单项选择题(本大题共100分,共 40 小题,每小题 2.5 分)1. 以下关于超级流水线处理机,说法正确的有() A. 超级流水线处理机着重开发时间并行性 B. 在公共的硬部件上采用较短的时钟周期 C. 通过深度流水来提高速度 D. 以上均是2. 以下存储体系和存储器中,CPU与主存速度差最小的是() A. 主存-辅存存储层次 B. cache-主存存储层次 C. 单体多字存储器 D. 多体交叉存储器3. 通道不能完成的功能为() A. 负担外围设备的大部分I/O工作 B. 执行CPU为通道组织的通道程序 C. 在数据传输过程中完成必要的格式的变换 D. CPU现场保存4. 变址操作主要针对的数据结构是() A. 向量 B. 标量 C. 树 D. 图5. 为减少标志符占用的存储空间,以下数据结构()一般不采用数据描述符方式进行描述。
A. 向量 B. 标量 C. 数组 D. 记录6. 松耦合多处理机中,每个计算机模块中的设备包括() A. 局部存储器 B. I/O设备 C. 通道和仲裁开关 D. 以上均是7. 段页式虚拟存储器中主存实地址产生方式为() A. 由程序页表中的起始地址字段指定 B. 由用户虚拟地址中直接指定 C. 由用户虚拟地址中的段号、虚页号和页内偏移运算而来 D. 由程序页表中的实页号字段加上用户虚拟地址中的页内偏移量得到8. 以下关于超长指令字处理机,说法错误的有() A. 超长指令字处理机将垂直型微码和超标量处理两者结合 B. 指令字长可达数百位 C. 多个功能部件并发工作 D. 共享大容量寄存器9. 下列的总线仲裁算法,适用于同步总线的是() A. 静态优先级 B. 固定时间片 C. 动态优先级 D. 先来先服务10. 重叠控制是将多条指令() A. 同时执行 B. 串行执行 C. 并行执行 D. 同一时刻在不同过程段上重叠执行11. SIMD互连网络是()网络。
天大15秋季《操作系统原理》在线作业一答案《操作系统原理》在线作业一一、单选题(共20道试题,共100分。
)1.下列进程状态的转换中,哪一个是不正确的()。
.就绪运行.运行就绪.就绪阻塞.阻塞就绪正确答案:2.一个进程被唤醒意味着()。
.该进程重新占有了PU.进程状态变为就绪.它的优先权变为最大.其P移至就绪队列的队首正确答案:3.在下列性质中,哪一个不是分时系统的特征。
().交互性.同时性.及时性正确答案:4.下列各项步骤中,哪一个不是创建进程所必须的步骤()。
.建立一个进程控制块P.由PU调度程序为进程调度PU.为进程分配内存等必要的资源.将P链入进程就绪队列正确答案:5.在操作系统中,对信号量S的P原语操作定义中,使进程进入相应阻塞队列等待的条件是()。
.S>0.S=0.S<0.S10正确答案:6.()存储管理支持多道程序设计,算法简单,但存储碎片多。
.段式.页式.固定分区正确答案:7.()不是操作系统关心的主要问题。
.管理计算机裸机.设计、提供用户程序与计算机硬件系统的界面.管理计算机系统资源.高级程序设计语言的编译器正确答案:8.在下列特性中,哪一个不是进程的特性()。
.异步性.并发性.静态性.动态性正确答案:9.可由PU调用执行的程序所对应的地址空间为()。
.符号名空间.虚拟地址空间.相对地址空间.物理地址空间10.进程间的基本关系为()。
.相互独立与相互制约.同步与互斥.并行执行与资源共享.信息传递与信息缓冲正确答案:11.系统出现死锁的原因是()。
.计算机系统发生了重大故障.有多个封锁的进程同时存在.若干进程因竞争资源而无休止地等待着,不释放已占有的资源.资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数正确答案:12.进程和程序的本质区别是()。
.存储在内存和外存.顺序和非顺序执行机器指令.分时使用和独占使用计算机资源.动态和静态特征13.两个进程争夺同一个资源()。
操作系统作业【注意】对于作业中的选择题,都要求抄写题目(题中若有插图可不画),并在题目上填写答案。
作业1——进程同步(1)1.设有n个进程使用同一个共享变量,如果最多允许m(m < n)个进程同时进入相关临界区,则信号量的变化范围是 。A. n,n-1,...,n-mB. m,m-1,...1,0,-1,...m-nC. m,m-1,...1,0,-1,...m-n-1D. m,m-1,...1,0,-1,...m-n+1
2.对于有两个并发进程的系统,设互斥信号量为mutex,若mutex=0,则 。A. 表示没有进程进入与mutex相关的临界区B. 表示有一个进程进入与mutex相关的临界区C. 表示有一个进程进入与mutex相关的临界区,另一个进程等待进入D.表示有两个进程进入与mutex相关的临界区
3.S.queue,S.value是信号灯S的两个组成部分,当S.queue为空时,S.value的值是 。 A.S.value≤0 B.S.value=0C.S.value=1 D.Svalue≥0
4.如果信号量的当前值为-3,则表示系统中在该信号量上有 个等待进程。5.设与某资源关联的信号量初值为3,当前值为1。若M表示该资源的可用个数,N表示等待该资源的进程数,则M、N分别是 。(2010全国试题)A.0、1B.1、0C.1、2D.2、06.有两个并发进程P1和P2,共享初值为1的变量x。P1对x加1,P2对x减1。加1和减1操作的指令序列分别如下所示。(2011全国试题)//加1操作load R1, x //取x到寄存器R1中inc R1store x, R1 //将R1的内容存入x//减1操作load R2, xdec R2store x, R2两个操作完成后,x的值 。A.可能为-1或3B.只能为1C.可能为0、1或2D.可能为-1、0、1或27.一个多道批处理系统中仅有P1和P2两个作业,P2比P1晚5ms到达,它们的计算和I/O操作顺序如下:P1:计算60ms,I/O80ms,计算20msP2:计算120ms,I/O40ms,计算40ms若不考虑调度和切换时间,则完成两个作业需要的时间最少是 。(2012全国试题)A.240msB.260msC.340msD.360ms作业2——进程同步(2)1.若一只盘子一次只能放一个水果,A只往盘中放苹果,B只往盘中放梨子,C只从盘中取苹果,D只从盘中取梨子。试用P、V操作写出同步算法。
操作系统原理离线作业(总11页)本页仅作为文档封面,使用时可以删除This document is for reference only-rar21year.March浙江大学远程教育学院《操作系统原理》课程作业姓名:学号:年级:学习中心:—————————————————————————————一、单选题6.采用段式存储管理的系统中,若地址用32位表示,其中20位表示段号,则允许每段的最大长度是A. 224 B. 212 C. 210 D. 2327.在一段式存储管理系统中,某段表的内容如下:段号段首址段长0 100K 35K1 560K 20K2 260K 15K3 670K 32K若逻辑地址为(2, 158),则它对应的物理地址为_____。
A. 100K+158B. 260K+158C. 560K+158D. 670K+1588.一个分段存储管理系统中,地址长度为32位,其中段长占8位,则最大段长是A. 28字节B. 216字节C. 224字节D. 232字节9.有一请求分页式存储管理系统,页面大小为每页100字节,有一个50×50的整型数组按行为主序连续存放,每个整数占两个字节,将数组初始化为0的程序描述如下:int A[50][50];for (int i = 0; i < 50; i++)for (int j = 0; j < 50; j++)A[i,j] = 0;若在程执行时内存只有一个存储块用来存放数组信息,试问该程序执行时产生次缺页中断。
A.1 B. 50 C. 100 D. 250010.一台计算机有4个页框,装入时间、上次引用时间、和每个页的访问位R和修改位M,如下所示:页装入时间上次引用时间 R M0 126 279 0 01 230 260 1 02 120 272 1 13 160 280 1 1采用FIFO算法将淘汰页;A. 0B. 1C. 2D. 311.一台计算机有4个页框,装入时间、上次引用时间、和每个页的访问位R和修改位M,如下所示:页装入时间上次引用时间 R M0 126 279 0 01 230 260 1 02 120 272 1 13 160 280 1 1采用NRU算法将淘汰页;A. 0B. 1C. 2D. 312.一台计算机有4个页框,装入时间、上次引用时间、和每个页的访问位R和修改位M,如下所示:页装入时间上次引用时间 R M0 126 279 0 01 230 260 1 02 120 272 1 13 160 280 1 1采用LRU算法将淘汰页;A. 0B. 1C. 2D. 313.一台计算机有4个页框,装入时间、上次引用时间、和每个页的访问位R和修改位M,如下所示:页装入时间上次引用时间 R M0 126 279 0 01 230 260 1 02 120 272 1 13 160 280 1 1采用第二次机会算法将淘汰______页;A. 0B. 1C. 2D. 3二、综合题在所列的两种设置中,哪些功能需要操作系统提供支持 (a)手持设备(b)实时系统。
XXX(北京)操作系统第一次在线作业满分答案1.引入进程概念的关键在于共享资源。
2.操作系统核心部分的主要特点是常驻内存。
3.在以下的各类操作系统中,网络操作系统不属于基本的操作系统。
4.操作系统的基本功能不包括用户管理。
5.操作系统之所以能够控制各个程序的执行,为用户提供服务,主要是因为操作系统利用了中断服务程序。
6.中央处理器处于目态时,执行特权指令将产生“非法操作”事件。
7.一个作业被调度进入内存后其进程被调度进入CPU运行,在执行一段指令后,进程请求打印输出,此间该进程的状态变化是就绪态-运行态-等待态。
8.在操作系统的处理器管理中,每一个进程唯一的标志是PCB。
9.操作系统是对计算机资源进行管理的系统软件。
10.允许多个用户以交互式方式使用计算机系统的操作系统是分时操作系统。
11.操作系统对硬件的管理包括对运算器、存储器、I/O设备的管理。
12.操作系统不涉及与(C)存储器相关的问题。
13.用于工业生产的过程控制计算机系统是一种(A)实时操作系统。
14.下面的特点中(D)独占性不是分时操作系统的特点。
15.订票系统是一种(B)软实时系统。
16.计算机系统采用多道程序设计的技术后(C)提高了系统的效率。
17.UNIX系统是典型的(A)多用户分时操作系统。
18.操作系统是一种(B)系统软件。
19.操作系统的基本类型主要有(B)实时操作系统、批处理操作系统及分时操作系统。
20.允许在一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用主机的操作系统是(C)分时操作系统。
21.允许用户把若干个作业提交给计算机系统,系统能自动选择、运行作业的操作系统称为(C)批处理操作系统。
A、计算机系统可以分为硬件层和软件层B、硬件层包括处理器、存储器、输入输出设备等实体C、软件层包括操作系统、应用软件等虚拟的部分D、软件层和硬件层是相互独立的,各自运行不会相互影响我的答案:D此题得分:2.5分22.实时操作系统是指能够及时响应外部接口传入数据并做出相应操作的操作系统。
操作系统期末试题(2013A)卷课程名称《操作系统》任课教师签名出题教师签名审题教师签名考试方式(闭)卷适用专业计算机各专业考试时间(120 )分钟一、单项选择题(每小题2分,共30分)1. 操作系统的主要功能包括。
A.处理机管理,存储器管理,设备管理,文件管理B.并发控制管理,共享管理,虚拟技术管理,异步管理C.分时管理功能,实时管理功能,单道批管理,多道批管理D.应用程序管理,数据库管理,调度管理,进程管理2. 以下技术不属于操作系统的虚拟技术是_______。
A.虚拟处理机 B.虚拟设备 C.虚拟现实 D.虚拟磁盘3. 设有四个作业同时到达,每个作业的执行时间均为1小时,它们在一台处理机上按单道方式运行,则平均周转时间为。
A. 1小时B. 5小时C. 2.5小时D. 4小时4. 有结构文件不包括。
A.顺序文件 B.索引文件 C.顺序索引文件 D.流文件5. 当进程用完时间片让出处理机,该进程转变为。
A. 就绪状态B. 阻塞状态C. 运行状态D. 完成状态6. 下列算法中用于处理机调度的是。
A. 置换算法B. LRU算法C. 最短寻道时间优先算法D. 优先级高者优先算法7. 通过硬件和软件的功能扩充,把原来独占的设备改造成能为若干用户共享的设备,这种设备称为。
A.存储设备B.系统设备C.虚拟设备D.用户设备8. 死锁指的是。
A.计算机系统发生了重大故障B.若干进程因竞争资源而无限等待其他进程释放已占有的资源C. 资源数目远远少于进程数D.进程同时申请的资源数超过资源总数9. 进程和程序的一个本质区别是。
A.前者为动态的,后者为静态的B.前者存储在内存,后者存储在外存C.前者在一个文件中,后者在多个文件中D.前者分时使用CPU,后者独占CPU。
10. 一作业10:00到达系统,估计运行时间为2小时。
若11:00开始执行该作业,其响应比是。
A. 2B. 1C. 3D. 0.511. 分页式存储管理中,页面的大小与可能产生的缺页次数。
浙江大学远程教育学院《操作系统原理》课程作业姓名:学号:年级:学习中心:—————————————————————————————一、单选题6.采用段式存储管理的系统中,若地址用32位表示,其中20位表示段号,则允许每段的最大长度是A. 224 B. 212 C. 210 D. 2327.在一段式存储管理系统中,某段表的内容如下:段号段首址段长0 100K 35K1 560K 20K2 260K 15K3 670K 32K若逻辑地址为(2, 158),则它对应的物理地址为_____。
A. 100K+158B. 260K+158C. 560K+158D. 670K+1588.一个分段存储管理系统中,地址长度为32位,其中段长占8位,则最大段长是A. 28字节B. 216字节C. 224字节D. 232字节9.有一请求分页式存储管理系统,页面大小为每页100字节,有一个50×50的整型数组按行为主序连续存放,每个整数占两个字节,将数组初始化为0的程序描述如下:int A[50][50];for (int i = 0; i < 50; i++)for (int j = 0; j < 50; j++)A[i,j] = 0;若在程执行时内存只有一个存储块用来存放数组信息,试问该程序执行时产生次缺页中断。
A.1 B. 50 C. 100 D. 250010.一台计算机有4个页框,装入时间、上次引用时间、和每个页的访问位R和修改位M,如下所示:页装入时间上次引用时间 R M0 126 279 0 01 230 260 1 02 120 272 1 13 160 280 1 1采用FIFO算法将淘汰页;A. 0B. 1C. 2D. 311.一台计算机有4个页框,装入时间、上次引用时间、和每个页的访问位R和修改位M,如下所示:页装入时间上次引用时间 R M0 126 279 0 01 230 260 1 02 120 272 1 13 160 280 1 1采用NRU算法将淘汰页;A. 0B. 1C. 2D. 312.一台计算机有4个页框,装入时间、上次引用时间、和每个页的访问位R和修改位M,如下所示:页装入时间上次引用时间 R M0 126 279 0 01 230 260 1 02 120 272 1 13 160 280 1 1采用LRU算法将淘汰页;A. 0B. 1C. 2D. 313.一台计算机有4个页框,装入时间、上次引用时间、和每个页的访问位R和修改位M,如下所示:页装入时间上次引用时间 R M0 126 279 0 01 230 260 1 02 120 272 1 13 160 280 1 1采用第二次机会算法将淘汰______页;A. 0B. 1C. 2D. 3二、综合题1.4在所列的两种设置中,哪些功能需要操作系统提供支持? (a)手持设备(b)实时系统。
您的本次作业分数为:100分 单选题 1.为了实现多道程序设计,计算机需要有( )
A 更大的内存
B 更快的外部设备 C 更快的CPU D 更先进的终端 正确答案:A 单选题 2.下列选择中,( )不是操作系统关心的主要问题
A 管理计算机裸机
B 设计、提供用户程序与计算机硬件系统的界面 C 管理计算机系统资源 D 高级程序设计语言的编译器 正确答案:D 单选题 3.实现进程互斥时,用( )对应,对同一个信号量调用PV操作实现互斥。
A 一个信号量与一个临界区
B 一个信号量与一个相关临界区 C 一个信号量与一组相关临界区 D 一个信号量与一个消息 正确答案:C 单选题 4.在采用抢占式优先权进程调度算法的系统中,正在运行进程的优先权是( )。
A 系统中优先权最高的进程
B 比就绪队列中进程优先权高的进程 C 比就绪队列中进程优先权不一定高的进程 正确答案:B 单选题 5.分时系统中,为使多个用户能够同时与系统交互,最关键的问题是( )。 A 计算机具有足够的运行速度 B 内存容量应足够大 C 系统能及时地接收多个用户输入 D 能在一短的时间内,使所有用户程序都能运行 E 能快速进行内外存对换 正确答案:D 单选题 6.支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,但其中( )不是引起操作系统选择新进程的直接原因。
A 运行进程的时间片用完
B 运行进程出错 C 运行进程要等待某一时间发生 D 有新进程进入就绪状态 正确答案:D 单选题 7.进程从阻塞状态进入就绪状态可能是由于( ).
A 现运行进程运行结束
B 现运行进程执行了P操作 C 现运行进程执行了V操作 D 现运行进程时间片用完 正确答案:C 单选题 8.在操作系统中进程是一个具有一定独立功能程序在某个数据集合上的一次( )。
A 并发活动
B 运行活动 C 单独操作 D 关联操作 正确答案:B 单选题 9.在所学的调度算法中,最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是( )。
A FCFS调度算法
B 短作业优先调度算法 C 时间片轮转法 D 多级反馈队列调度算法 E 高响应比优先算法 F 基于优先权的剥夺调度算法 正确答案:D 单选题 10.进程间用消息传递信息时,消息中应含有( )。
A 发送者名
B 接收者名 C 信箱名 D 消息名 正确答案:A 单选题 11.在一单处理机系统中,若有5个用户进程,在非管态的某一时刻,处于就绪态的用户进程最多有( )个。
A 1
B 2 C 3 D 4 E 5 F 0 正确答案:D 单选题 12.设两个进程共用一个临界段的互斥信号量mutex,当mutex=-1时表示:( )。
A 一个进程入了临界段,另一个进程等待
B 没有一个进程进入了临界段 C 只有一个进程进入了临界段 D 两个进程都在等待 正确答案:A 单选题 13.若信号量S的初值为2,且有三个进程共享此信号量,则S的取值范围是( )。
A [-3,2]
B [-2,2] C [-1,2] D [0,2] E [-2,1] 正确答案:C 单选题 14.操作系统有多种类型:允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为( )。
A 批处理操作系统
B 分时操作系统 C 实时操作系统 D 网络操作系统 正确答案:A 单选题 15.在调度算法中,有二种调度算法是照顾短作业用户,其中( )调度算法中采用作业估计运行时间。
A FCFS调度算法
B 短作业优先调度算法 C 时间片轮转法 D 多级反馈队列调度算法 E 高响应比优先算法 F 基于优先权的剥夺调度算法 正确答案:B 单选题 16. 操作系统是计算机系统的一种( )。
A 应用软件
B 系统软件 C 通用软件 D 工具软件 正确答案:B 单选题 17.死锁预防是保证系统不进入死锁状态的静态策略,其解决办法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是( )。
A 银行家算法
B 一次性分配策略 C 剥夺资源法 D 资源有序分配策略 正确答案:D 单选题 18.分时系统中,当用户数目为100时,为保证响应不超过1秒;此时的时间片最大应为( )。
A 10ms
B 20ms C 50ms D 100ms E 200ms 正确答案:A 单选题 19.实时系统的响应时间则是由( )确定的 A 时间片大小
B 用户数目 C 计算机运行速度 D 用户所能接受的等待时间 E 控制对象所能接受的时延 正确答案:E 单选题 20.在操作系统中,进程是一个( )概念,而程序是一个静态的概念。
A 组合态
B 关联态 C 运行态 D 等待态 E 静态 F 动态 正确答案:F 单选题 21.一次I/O操作的结束,有可能导致:( )
A 一个进程由睡眠变就绪
B 几个进程由睡眠变就绪 C 一个进程由睡眠变运行 D 几个进程由睡眠变运行 正确答案:A 单选题 22.在设计实时操作系统时,首先要考虑的是( )。
A 灵活性和可适应性
B 交互性和响应时间 C 周转时间和系统吞吐量 D 实时性和可靠性 正确答案:D 单选题 23.用银行家算法避免死锁时,检测到( )时才分配资源。
A 进程首次申请资源时对资源的最大需求量超过系统现存的资源量
B 进程已占用的资源数与本次申请的资源数之和超过对资源的最大需求量 C 进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量,且现存资源能满足尚需的最大需求量
D 进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量,且现存资源能满足本次申请量,但不能满足尚需的最大需求量 正确答案:C 单选题 24.操作系统中,"死锁"的概念是指( )。
A 程序死循环
B 硬件发生故障 C 两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源 D 系统停止运行 正确答案:C 单选题 25.对于记录型信号量,在执行一次P操作(wait操作)时,信号量的值应当为减1;当其值为( )时,进程应阻塞。
A 大于0
B 小于0 C 大于等于0 D 小于等于0 正确答案:B 单选题 26.在请求调页系统中有着多种置换算法:选择自某时刻开始以来,访问次数最少的页面予以淘汰的算法称为( )。 A FIFO算法 B OPT算法 C NRU算法 D LFU算法 E LRU算法 正确答案:D 单选题 27.下面关于虚拟存储管理的论述中,正确的是( )。
A 为了能让更多的进程同时运行,可以只装入10%∽30%的进程映像,即启动运行。
B 最佳页面置换(optimalpagE、replacement)算法是实现页式虚拟存储管理的常用算法 C 即使在多用户操作系统环境下,用户也可以运用机器指令访问任一合法的物理地址 D 为提高内存保护的灵活性,内存保护通常由软件完成 正确答案:A 单选题 28.把逻辑地址转变为内存的物理地址的过程称作( )。
A 编译
B 连接 C 运行 D 重定位 正确答案:D 单选题 29.由于内存大小有限,为使得一个或多个作业能在系统中运行,常需要用外存来换取内存。其中在作业内部对内外进行交换的技术称为( )技术。
A SPOOLING
B SWAPPING C 虚拟存储 D 虚拟机 E 进程管理 F 设备管理 正确答案:C 单选题 30.使每道程序能在不受干扰的环境下运行,主要是通过( )功能实现的。
A 内存分配
B 内存保护 C 地址映射 D 对换 E 内存扩充 正确答案:B 单选题 31.分时操作系统的主要特征之一是提高( )。
A 计算机系统的可靠性
B 计算机系统的交互性 C 计算机系统的实时性 D 计算机系统的安全性 正确答案:B 单选题 32.操作系统的主要性能参数:( )指的是单位时间内系统处理的作业量。
A 周转时间
B 处理时间 C 消逝时间 D 利用率 E 生产率 F 吞吐量 正确答案:F