操作系统作业2含答案
奥鹏北语14秋《操作系统》作业2满分答案
B.中级调度
C.作业调度
D.进程调度
?
正确答案:D
4.文件系统采用多级目录结构可以___。
A.节省存储空间
B.解决命名冲突
C.缩短文件传送时间
D.减少系统开销
?
正确答案:B
5.指定一个处理器为主处理器,其它处理器皆为从处理器的多处理器系统是()系统。
A. A分布式多处理器
B. B集中式多处理器
A.文件
B.记录
C.数据项
D.字符串
?
正确答案:B
15.在多进程的并发系统中,肯定不会因竞争___而产生死锁。
A.打印机
B.磁带机
C.磁盘
D. CPU
?
正确答案:D
16.下列说法错误的是()
A.进程创建时,至少要为该进程创建一个线程
B.线程不能创建其它线程
C.线程只使用资源,并不拥有资源
D.线程间需要通信和同步机制
A.文件名填在文件目录中
B.文件名填在活动文件表中
C.文件名填在活动文件名中
D.将文件信息送到磁盘物理块中
?பைடு நூலகம்
正确答案:D
20.防止死锁的方法,通常是打破四个必要条件之一,但一般不采用破坏___条件。
A.占有并等待
B.互斥
C.不抢夺
D.循环等待
?
正确答案:B
C. C对称式多处理器
D. D主从式多处理器
?
正确答案:D
6.设某类资源有5个,由3个进程共享,每个进程最多可申请___个资源而使系统不会死锁。
A. 1
B. 2
C. 3
D. 4
?
正确答案:B
7.互斥的硬件方法中,既适用于单处理器又适用于共享主存的SMP多处理器的方法是()
操作系统 第二章 习题
第二章练习题及参考答案一、单项选择题1.用户作业可以通过()方式由用户自己按照作业来进行操作。
A.脱机B.自动控制C.在线处理D.联机处理2.()是操作系统提供的一种专门语言,它由操作系统的专门机制解释处理。
A.C语言B.JCL语言C.Ada语言D.Pascal语言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.等待时间D.执行时间13.作业从进入后备队列到被调度程序选中的时间间隔称为()。
A.周转时间B.响应时间C.等待时间D.触发时间二、多项选择题1.响应比最高者优先调度算法是()调度算法的折衷。
第二次作业 windows操作系统
1.关于Windows 文件命名的规定,正确的是___d___。
a. 文件名可用字符、数字或汉字命名,文件名最多使用8个字符b. 文件名可用所有的字符、数字或汉字命名c. 文件名中不能有空格和扩展名间隔符"."d. 文件名可用允许的字符、数字或汉字命名2.在Windows 资源管理器中,格式化磁盘的操作可使用___b___。
a. 选择"文件"下的"格式化"命令b. 右击磁盘图标,选"格式化"命令c. 选择"编辑"下的"格式化"命令d. 选择"查看"菜单下的"格式化"命令3.Windows 中,在已关闭所有应用程序的情况下,要关闭计算机,应___b___。
a. 选择"关闭Windows"对话框中的"结束任务"选项b. 选择"关闭Windows"对话框中的"关机"选项c. 选择"关闭Windows"对话框中的"取消"选项d. 再按 Ctrl+Alt+Del 组合键4.不可能在任务栏上出现的对象为___a___。
a. 对话框窗口的图标b. 正在执行的应用程序窗口图标c. 已打开文挡窗口的图标d. 语言栏对应图标5.在Windows 中,打开一个窗口后,通常在其底部是一个___c___。
a. 标题栏b. 任务栏c. 状态栏d. 工具栏6.桌面上有各种图标,图标在桌面上的位置__c____。
a. 不能移动b. 可以移动,但只能由Windows系统完成c. 可以移动,既可由Windows系统完成,又可由用户用鼠标拖曳完成d. 可以移动,但只能由用户用鼠标拖曳完成7.Windows的任务栏可用于_____b______。
a. 修改程序组的属性b. 切换当前应用程序c. 修改程序项的属性d. 启动应用程序8.在Windows的我的电脑窗口中,若已选定了文件或文件夹,为了设置其属性,可以打开属性对话框的操作是___c___。
操作系统第二次作业题及答案.doc
第2次作业一、单项选择题(本大题共40分,共20小题,每小题2分)1.设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。
()不是设备驱动程序的功能。
A.根据请求传送的数据量,组织I/O缓冲队列B.利用T/0缓冲,对数据进行加工C.启动设备进行I/O操作D.I/O设备中断处理2.解决死锁的途径是()A.立即关机排除故障B.立即关机再重新开机C.不要共享资源,增加独占资源D.运行检测程序并恢复系统3.吋间片一般应用于()。
是A.批处理操作系统B.分时操作系统C.实时操作系统D.以上都不是4.磁带上的文件一般只能()A・随机存取B•顺序存取C.直接存取D.以字节为单位存取5.下面关于临界区概念论述正确的是:()A.临界区是指进程中用于实现进程互斥的那段程序代码氏临界区是指进程中用于实现进程同步的那段程序代码C.临界区是指进程中用于实现进程通信的那段程序代码D.临界区是指进程中用于访问公用数据(临界资源)的那段程序代码6.配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的计算机只是一台逻辑上的计算机,称为()计算机。
A.并行B.真实C.虚拟D.共享7.内存和外存容量之和与虚拟存储器容量相比其大小关系是()A.前者比后者大B.前者比后者小C.二者相等D.不一定8.把独占性设备改造成能为若干个用户共享的设备,这种设备称为()A.存储设备B.系统设备C ・用户设备D.虚拟设备9. 为实现对缓冲区buf 访问的同步,下叙述中正确的是A. 读进程从buf 中读出数据前,应用对写进程信号量进行P 操作;B. 读进程从buf 中读出数据前,应用对写进程信号量进行V 操作;C. 读进程从buf 中读岀数据后,应用对写进程信号量进行P 操作;D. 读进程从buf 屮读出数据后,应用对写进程信号量进行V 操作;10.()大多用于对信息的及时性要求比较严格并且很少会对所有数据进行 处理的应用程序中。
国家开放大学《操作系统》形考任务2答案
国家开放大学《操作系统》形考任务2答案一、单选题1.Linux系统中的进程调度采用(抢占式优先级)。
2.Linux系统中的shell是负责(解释并执行来自终端的命令)的模块。
3.作业一旦进入内存即为执行状态,与之相关的进程在作业进入内存时予以创建,该进程的初始状态为(就绪态)。
4.作业调度选择一个作业装入主存后,该作业能否占用处理器必须由(进程调度)来决定。
5.作业调度程序从处于(后备)状态的队列中选取适当的作业调入主存运行。
放在输入井中的作业处于(后备)状态。
6.作业生存期共经历四个状态,它们是提交、后备、(执行)和完成。
7.为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配,这项工作是由(作业调度)完成的。
8.为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件,现代操作系统采用了(中断)机制。
9.为了对紧急进程或重要进程进行调度,调度算法应采用(优先级法)。
10.下列存储管理方式中,存储碎片尽可能少,使内存利用率较高的是(分页管理)。
11.下列存储器中,容量最大的是(硬盘)。
12.下列存储器中,速度最快的是(CPU内部寄存器)。
13.在存储管理中,为实现地址映射,硬件应提供两个寄存器,一个是基址寄存器。
另一个是(限长寄存器)。
14.下列存储管理方案中,不采用动态重定位的是(固定分区)。
15.下列存储管理方案中,不要求将进程全部调入并且也不要求连续存储空间的是(请求分页式存储管理)。
16.下列存储管理方式中,存储碎片尽可能少,使内存利用率较高的是(分页管理)。
17.下列中断中,可能要人工介入的中断是(硬件故障中断)在页式存储管理系统中,整个系统的页表个数是(和装入主存的进程个数相同)个。
18.下列中断类型中,属于自愿性中断事件的是(访管中断)。
19.在分页存储管理系统中,从页号到物理块号的地址映射是通过(页表)实现的。
20.在页式虚拟存储管理系统中,LRU算法是指(近期最长时间以来没被访问的页先淘汰)。
操作系统 第二章作业本(含答案)
第二章作业第一次作业:1.进程有哪三种基本状态?进程在三种基本状态之间转换的典型原因是什么?答:三种基本状态:就绪状态、执行状态、阻塞状态。
(1)就绪状态→执行状态:进程分配到CPU资源(进程调度);(2)执行状态→就绪状态:时间片用完(3)执行状态→阻塞状态:I/O请求(4)阻塞状态→就绪状态:I/O完成2.在Linux系统中运行下面程序,最多可产生多少个进程?画出进程家族树。
main(){fork();fork();fork();}答:最多可以产生7个进程。
其家族树为:3.试从动态性、并发性和独立性上比较进程和程序。
答:1)动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只是一组有序指令的集合,并存放于某种介质上,其本身并不具有运动的含义,因而是静态的;2)并发性是进程的重要特征,同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行,而程序本身(没有建立PCB)是不能并发执行的;3)独立性是指进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。
凡未建立PCB的程序,都不能作为一个独立的单位来运行。
4.分析下列代码的功能:答:sleep_on实现进程的睡眠过程;wake_up实现进程的唤醒过程。
第二次作业:1.同步机制应该遵循哪些基本准则?你认为整型信号量机制遵循了同步机制的哪些基本准则?答:同步机制应遵循四个基本准则:a. 空闲让进:当无进程处于临界区时,应允许一个请求进入临界区的进程立即进入自己的临界区,以有效地利用临界资源。
b. 忙则等待:当已有进程进入临界区时,其它试图进入临界区的进程必须等待,以保证对临界资源的互斥访问。
c. 有限等待:对要求访问临界资源的进程,应保证在有限时间内能进入自己的临界区,以免陷入“死等”状态。
d. 让权等待:当进程不能进入自己的临界区时,应立即释放处理机,以免进程陷入“忙等”状态。
操作系统第二次作业答案
操作系统第二次作业一、选择题1.虚拟存储器的容量是由计算机的地址结构决定的,若CPU有32位地址,则它的虚拟地址空间为【A】。
A.4G B.2G C.64K D.100K2.在请求分页存储管理方案中,若某用户空间为3个页面,页长1KB,现有页表如下,则逻辑地址1800。
A.1052 B.3124 C.1076 D.58963.【 A】用于管理各种不同的真实文件系统,是真实文件系统与服务之间的接口。
A.VFSB.Ext2C. vfatD.JFS4.用磁带作为文件存贮介质时,文件只能组织成【 A】A.顺序文件B.链接文件C.索引文件D.目录文件5.按数据组织分类,【 B】是以字节为单位直接读写的设备。
A.块设备B.字符设备C.网络设备 D.虚拟设备6.在现代操作系统中采用缓冲技术的主要目的是【 C】。
A.改善用户编程环境 B.提高CPU的处理速度C.提高CPU和设备之间的并行程度 D.实现与设备无关性7.【 D】是将大量计算机通过网络连接在一起,以获得极高的运算能力和数据共享的系统。
A. 实时系统B.分时系统C. 网络系统D.分布系统式8.若一个文件的访问控制权限值为0754,请问同组用户对该文件具有【 C】权限。
A. 可读B.可读可写C. 可读可执行D.没有权限9.操作系统的安全问题中【 D】是绕过安全性控制、获取对程序或系统访问权的程序方法。
A.木马B.病毒C.蠕虫D.后门10.虚拟存储器的最大容量是由【B】决定的。
A.页表长度B.计算机系统的地址结构和外存空间C.内存空间D.逻辑空间11.在请求分页存储管理方案中,若某用户空间为3个页面,页长1KB,现有页表如下,则逻辑地址2100。
A.1052 B.3124 C.1076 D.529612.下面的【 B】不是文件的物理存储结构。
A. 索引文件B.记录式文件C. 顺序文件D.链接文件13.从用户的角度看,引入文件系统的主要目的是【C】。
A. 实现虚拟存储B.保存文件系统C. 实现对文件的按名存取D.保存用户和系统的文档14.使用SPOOLing系统的目的是为了提高【D】的使用效率。
中国石油大学(北京)操作系统 第二次在线作业满分答案
第二次在线作业单选题 (共30道题)展开收起1.(2.5分)在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( )进行排列。
A、A.地址从大到小B、B.地址从小到大C、C.尺寸从大到小D、D.尺寸从小到大我的答案:D 此题得分:2.5分2.(2.5分)避免死锁的一个著名的算法是()。
A、A.先入先出法;B、B.银行家算法;C、C.优先级算法;D、D.资源按序分配法。
我的答案:B 此题得分:2.5分3.(2.5分)可重定位内存的分区分配目的为()。
A、A、解决碎片问题B、B、便于多作业共享内存C、C、回收空白区方便D、D、便于用户干预我的答案:A 此题得分:2.5分4.(2.5分)逻辑地址就是()。
A、A.用户地址B、B.相对地址C、C.物理地址D、D.绝对地址我的答案:B 此题得分:2.5分5.(2.5分)进程和程序的一个本质区别是()。
A、A.前者为动态的,后者为静态的;B、B.前者存储在内存,后者存储在外存;C、C.前者在一个文件中,后者在多个文件中;D、D.前者分时使用CPU,后者独占CPU。
我的答案:A 此题得分:2.5分6.(2.5分)某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将。
A、A.从就绪变为运行;B、B.从运行变为就绪;C、C.从运行变为阻塞;D、D.从阻塞变为就绪我的答案:C 此题得分:2.5分7.(2.5分)常不采用( )方法来解除死锁。
A、A.终止一个死锁进程B、B.终止所有死锁进程C、C.从死锁进程处抢夺资源D、D.从非死锁进程处抢夺资源我的答案:B 此题得分:2.5分8.(2.5分)设两个进程共用一个临界资源的互斥信号量为mutex,当mutex=-1时表示()A、A.一个进程进入了临界区,另一个进程等待B、B.没有一个进程进入了临界区C、C.两个进程都进入了临界区D、D.两个进程都在等待我的答案:A 此题得分:2.5分9.(2.5分)两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的()关系。
大工14秋《操作系统》在线作业2答案
正确答案:B
3.下列方法中,属于死锁预防策略的是()。
A.单资源的银行家算法
B.有序资源使用法
C.死锁检测法
D.多资源的银行家算法
?
正确答案:B
4.在单处理机系统中,处于运行状态的进程()。
A.只有一个在唯一的处理器上运行
B.必须在执行完后才能被撤下
C.不能被挂起和运行
D.以上都不对
?
正确答案:A
A.错误
B.正确
?
正确答案:B
4.进程之间竞争互斥资源是产生死锁的根本原因。
A.错误
B.正确
?
正确答案:
5.当系统发生死锁时,计算机系统不能执行任何程序,必须重新启动计算机。
A.错误
B.正确
?
正确答案:A
6.如果信号量ST的当前值为-8,则表示系统中有16个进程存在。
A.错误
B.正确
?
正确答案:A
A.计算机系统发生了重大故障
B.有多个封锁的进程同时存在
C.若干进程因竞争资源而无休止地等待着,不释放已占有的资源
D.资源数远远多于进程数,或进程同时申请的资源数少于资源总数
?
正确答案:C
8.为进程一次性分配其所需的资源是一种()的方法,它能够使系统不发生死锁。
A.死锁预防
B.死锁检测
C.死锁避免
D.以上都不对
5.假设当一进程运行时,系统可基于某种原则,强行将其撤下,把处理器分配给其他进程,这种调度方式是()。
A.可抢占方式
B.不可抢占方式
C.查询方式
D.搜索方式
?
正确答案:A
6.在分时操作系统中,短程调度经常采用()调度算法。
A.先进先出
东师《操作系统》19春在线作业2
(单选题)1: 经过(),目标程序可以不经过任何改动而装入物理内存单元。
A: 静态重定位B: 动态重定位C: 编译或汇编D: 存储扩充正确答案:(单选题)2: 用信号量S实现对系统中4台打印机的互斥使用,S.value的初值应设置为4,若S.value的当前值为-1,则表示S.L队列中有()个等待进程。
A: 4B: 3C: 1D: 2正确答案:(单选题)3: 处于后备状态的作业存放在()中。
A: 外存B: 内存C: A和BD: 扩展内存正确答案:(单选题)4: 虚拟内存的容量只受()的限制。
A: 物理内存的大小B: 磁盘空间的大小C: 数据存放的实际地址D: 计算机地址字长正确答案:(单选题)5: 静态连接是在()进行的,而动态链接是在装入某段程序时或调用某段程序时进行的,其中在调用某段程序时进行链接可以使得内存利用率最高。
A: 编译某段程序时B: 执行某段程序时C: 紧凑时D: 装入程序之前正确答案:(单选题)6: 一个进程被唤醒意味着()。
A: 该进程重新占有了CPUB: 进程状态变为就绪C: 它的优先权变为最大D: 其PCB移至就绪队列的队首正确答案:(单选题)7: 处理器有32位地址,则它的虚拟地址空间为()字节。
A: 2GBB: 4GBC: 100KBD: 640KB正确答案:(单选题)8: 下列关于数据签名的论述中正确的一条是()。
A: 简单的数字签名可通过下列方式进行:发送者利用接收者的公开密钥对明文进行加密,接收者利用自己的私有密钥对接收到的密文进行解密。
B: 简单的数字签名可通过下列方式进行:发送者利用自己的私有密钥对明文进行加密,接收者利用自己的私有密钥对接收到的密文进行解密。
C: 数字签名和数字证书可用来对签名者的身份进行确认,但无法让接收者验证接收到的住处在传输过程中是否被他人修改过。
D: 数字签名和数字证书可用来对签名者的身份进行确认,并且可以让接收者验证接收到的信息在传输过程中是否被他人修改过。
操作系统习题2(含答案)
操作系统总复习及相关习题第一章引论名词解释1操作系统操作系统是管理和控制计算机系统内各种硬件和软件资源,有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。
2管态当执行操作系统程序时,处理机所处的状态3目态当执行普通用户程序时,处理机所处的状态。
4多道程序设计在这种设计技术下,内存中能同时存放多道程序,在管理程序的控制下交替的执行。
这些作业共享CPU和系统中的其他资源。
5并发是指两个或多个活动在同一给定的时间间隔中进行。
它是宏观上的概念。
6并行是指两个或多个活动在同一时刻同时执行的情况。
7吞吐量在一段给定的时间内,计算机所能完成的总工作量。
8分时就是对时间的共享。
在分时系统中,分时主要是指若干并发程序对CPU时间的共享。
9实时表示“及时”或“既时”。
10系统调用是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。
每一个子功能称作一条系统调用命令。
它是操作系统对外的接口,是用户级程序取得操作系统服务的唯一途径。
11特权指令指指令系统中这样一些指令,如启动设备指令、设置时钟指令、中断屏蔽指令和清内存指令,这些指令只能由操作系统使用。
12命令解释程序其主要功能是接收用户输入的命令,然后予以解释并且执行。
13脱机I/O是指输入/输出工作不受主机直接控制,而由卫星机专门负责完成I/O,主机专门完成快速计算任务,从而二者可以并行操作。
14联机I/O是指作业的输入、调入内存及结果输出都在cpu直接控制下进行。
15资源共享是指计算机系统中的资源被多个进程所功用。
例如,多个进程同时占用内存,从而对内存共享;它们并发执行时对cpu进行共享;各个进程在执行过程中提出对文件的读写请求,从而对磁盘进行共享等等。
简答题1什么是操作系统?它的主要功能是什么?答:操作系统是控制和管理计算机系统内各种硬件和软件资源,有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。
操作系统原理练习题2及答案
一、单选题1、在单处理器的多进程系统中,进程什么时候占用处理器以及决定占用时间的长短是由()决定的。
A.进程总共需要运行的时间B.进程完成什么功能C.进程特点和进程调度策略D.进程相应的代码长度正确答案:C2、()有利于CPU繁忙型的作业,而不利于I/O繁忙型的作业。
A.短作业(进程)优先算法B.先来先服务调度算法C.时间片轮转调度算法D.优先权调度算法正确答案:B3、时间片轮转调度算法是为了()。
A.优先级较高的进程得到及时响应B.需要CPU时间最少的进程最先做C.使系统变得高效D.多个终端能够得到系统及时响应正确答案:D4、()优先级是在创建进程时确定的,确定之后在整个运行期间不再改变。
A.动态B.静态C.先来先服务D.短作业正确答案:B5、采用时间片轮转调度算法分配CPU时,当处于运行状态的进程用完一个时间片后,他的状态是()状态。
A.阻塞B.就绪C.消亡D.运行正确答案:B6、下列调度算法中,()调度算法是绝对可抢占的。
A.先来先服务B.短进程优先C.时间片轮转D.优先级正确答案:C7、下列选项中,降低进程优先级的合理时机是()。
A.进程时间片用完B.进程刚完成I/O操作,进入就绪队列C.进程从就绪状态转为运行状态D.进程长期处于就绪队列正确答案:A8、设有4个作业同时到达,每个作业的执行时间均为2h,它们在一台处理器上技单道式运行,则平均周转时间为()。
A.2.5hB.1hC.5hD.8h正确答案:C解析:(2+4+6+8)/4=5h9、假设系统中所有的进程都是同时到达,则使进程平均等待时间最短的是()调度算法。
A.短作业优先B.先来先服务C.优先级D.时间片轮转正确答案:A解析:SJF调度算法的平均等待和平均周转时间最短。
10、下面关于选择进程调度算法的准则中不正确的是()。
A.尽可能提高系统的吞吐量B.尽快响应交互式用户的请求C.适当增加进程在就绪队列的等待时间D.尽量提高CPU利用率正确答案:C11、下列对临界区的论述中,正确的是()。
操作系统应用题2(解答)
1. 设有一台计算机,有两条I/O 通道,分别接一台卡片输入机和一台打印机。
卡片机把一叠卡片逐一输入到缓冲区B1中,加工处理后在搬到缓冲区B2中,并在打印机上印出,问: ①系统要设几个进程来完成这个任务?各自的工作是什么? ②这些进程间有什么样的相互制约关系? ③用P 、V 操作写出这些进程的同步算法。
解:①系统可设三个进程来完成这个任务:R 进程负责从卡片输入机上读入卡片信息,输入到缓冲区B1中;C 进程负责从缓冲区B1中取出信息,进行加工处理,之后将结果送到缓冲区B2中;P 进程负责从缓冲区B2中取出信息,并在打印机上印出。
②R 进程受C 进程影响,B1放满信息后R 进程要等待——等C 进程将其中信息全部取走,才能继续读入信息;C 进程受R 进程和P 进程的约束:B1中信息放满后C 进程才可从中取出它们,且B2被取空后C 进程才可将加工结果送入其中;P 进程受C 进程的约束:B2中信息放满后P 进程才可从中取出它们,进行打印。
③信号量含义及初值:B1full —— 缓冲区B1满,初值为0;(B1full =1表示B1满) B1empty ——缓冲区B1空,初值为1;(B1empty =1表示B1空) B2full —— 缓冲区B2满,初值为0;(B2full =1表示B21满) B2empty ——缓冲区B2空,初值为1;(B2empty =1表示B2空)R 进程 C 进程 P 进程2、现有一个作业,在段式存储管理的系统中已为其主存分配,建立的段表内容如下:计算逻辑地址(2,15),(0,60),(3,18)的绝对地址是多少? 注:括号中第一个元素为段号,第二个元素为段内地址。
解:段式存储管理的地址转换过程为:(1)根据逻辑地址中的段号查段表的相应栏目;(2)根据段内地址<段长度,检查地址是否越界;(3)若不越界,则绝对地址=该段的主存起始地址+段内地址。
逻辑地址(2,15)查段表得段长度为20,段内地址15<20,地址不越界,段号2查表得段首地址为480,于是绝对地址为480+15=495。
操作系统网上第二次作业参考答案(仅供参考)
操作系统平时作业2一、填空练习1、在设备管理中,为了克服独占设备速度较慢、降低设备资源利用率的缺点,引入了,即用共享设备模拟独占设备。
2、常用的内存管理方法有、、和。
3、动态存储分配时,要靠硬件地址变换机构实现。
4、在存储管理中常用方式来摆脱主存容量的限制。
5、在页式管理中,页式虚地址与内存物理地址的映射是由和完成的。
6、在请求页式管理中,当发现所需的页不在时,产生中断信号,作相应的处理。
7、置换算法是在内存中没有时被调用的,它的目的是选出一个被的页面。
如果内存中有足够的存放所调入的页,则不必使用。
8、在页式管理中,页表的作用是实现从到的地址映射,存储页表的作用是。
9、段式管理中,以段为单位,每段分配一个区。
由于各段长度,所以这些存储区的大小不一,而且同一进程的各段之间不要求。
10、在段页式存储管理系统中,面向的地址空间是段式划分,面向的地址空间是页式划分。
11、文件的存储器是分成大小相等的,并以它为单位交换信息。
12、从资源分配的角度看,可以把设备分为独占设备和共享设备。
打印机属于设备,而磁盘属于设备。
13、虚拟设备是通过技术把设备变成能为若干用户的设备。
14、通道是一个独立于的专管的处理机,它控制与内存之间的信息交换。
15、缓冲区的设置可分为、、和。
16、在 unix系统中,键盘、终端、打印机等以为单位组织和处理信息的设备称为;而磁盘、磁带等以为单位组织和处理信息的设备称为。
17、在多道程序环境中,用户程序的相对地址与装入内存后的实际物理地址不同,把相对地址转换为物理地址,这是操作系统的功能。
18、用户编写的程序与实际使用的物理设备无关,而由操作系统负责地址的重定位,我们称之为。
参考答案:1、虚拟分配技术2、分区管理,页式管理,段式管理,段页式管理3、重定位4、虚拟存储器5、页表,硬件地址变换机构6、硬件变换机构,内存,缺页,中断处理程序7、空闲页面,淘汰,空闲页面,置换算法8、页号,物理块号,记录内存页面的分配情况9、分配内存,连续的内存,不等,连续10、用户,物理实现11、物理块12、独占,共享13、 spooling ,独占,共享14、 cpu15、单缓冲,双缓冲,多缓冲,缓冲池16、字符,字符设备,块,块设备17、地址重地位18、设备无关性(设备独立性)二、单项选择练习1、存储管理的目的是()。
国开形成性考核02152《操作系统》形考作业(2)试题及答案
国开形成性考核《操作系统》形考作业(2)试题及答案(课程ID:02152,整套相同,如遇顺序不同,Ctrl+F查找,祝同学们取得优异成绩!)形考作业2一、单选题(每题4分,共计16题)题目:1、按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指(C)调度算法。
【A】:优先级法【B】:短作业优先法【C】:先来先服务法【D】:时间片轮转法题目:2、为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配,这项工作是由(C)完成的。
【A】:中级调度【B】:对换【C】:作业调度【D】:进程调度题目:3、在操作系统中,作业处于(B)状态时,已处于进程的管理之下。
【A】:阻塞【B】:执行【C】:后备【D】:完成题目:4、当硬件中断装置发现有事件发生,就会中断正在占用CPU的程序执行,让操作系统的(C)占用CPU。
【A】:文件管理程序【B】:作业管理程序【C】:中断处理程序【D】:系统调用程序题目:5、为了对紧急进程或重要进程进行调度,调度算法应采用(B)。
【A】:短作业优先法【B】:优先级法【C】:先来先服务法【D】:时间片轮转法题目:6、作业调度选择一个作业装入主存后,该作业能否占用处理器必须由(B)来决定。
【A】:作业控制【B】:进程调度【C】:驱动调度【D】:设备管理题目:7、在作业调度中,若采用优先级调度算法,为了尽可能使CPU和外部设备并行工作,有如下三个作业:J1以计算为主,J2以输入输出为主,J3计算和输入输出兼顾,则它们的优先级从高到低的排列顺序是(D)。
【A】:J2,J3,J1【B】:J2,J1,J3【C】:J1,J2,J3【D】:J3,J2,J1题目:8、最容易形成很多小碎片的可变分区算法是(C)。
【A】:最先适应算法【B】:以上都不是【C】:最佳适应算法【D】:位示图法题目:9、下列存储管理方案中,不采用动态重定位的是(C)。
【A】:段式管理【B】:可变分区【C】:固定分区【D】:页式管理题目:10、虚拟存储技术是(C)。
操作系统经典习题(含答案)part2
一、选择题1.在进程的组成部分之中,进程在运行中不可修改的部分是______。
A.私用程序段B.共享程序段C.数据段D.进程控制块2.响应比高者优先作业调度算法是以计算时间和______来考虑的。
A.输入时间B.完成时间C.周转时间D.等待时间3.在消息缓冲通信中,消息队列属于______资源。
A.临界B.共享C.永久D.可剥夺4.进程间的同步是指进程间在逻辑上的相互______关系。
A.联接B.制约C.继续D.调用5.最适合于分时系统的进程调度算法是______。
A.先来先服务(FCFS)B.最短作业优先(SSJF)C.优先数法D.轮转法(RR)6.进程A和进程B通过共享缓冲区协作完成数据处理,进程A负责生产数据并放入缓冲区,进程B从缓冲区中读数据并输出。
进程A和进程B之间的关系是______。
A.互斥关系B.同步关系C.互斥和同步D.无制约关系相交进程之间的关系主要有两种,同步与互斥。
所谓互斥,是指散步在不同进程之间的若干程序片断,当某个进程运行其中一个程序片段时,其它进程就不能运行它们之中的任一程序片段,只能等到该进程运行完这个程序片段后才可以运行。
所谓同步,是指散步在不同进程之间的若干程序片断,它们的运行必须严格按照规定的某种先后次序来运行,这种先后次序依赖于要完成的特定的任务。
显然,同步是一种更为复杂的互斥,而互斥是一种特殊的同步。
也就是说互斥是两个线程之间不可以同时运行,他们会相互排斥,必须等待一个线程运行完毕,另一个才能运行,而同步也是不能同时运行,但他是必须要安照某种次序来运行相应的线程(也是一种互斥)!总结:互斥:是指某一资源同时只允许一个访问者对其进行访问,具有唯一性和排它性。
但互斥无法限制访问者对资源的访问顺序,即访问是无序的。
同步:是指在互斥的基础上(大多数情况),通过其它机制实现访问者对资源的有序访问。
在大多数情况下,同步已经实现了互斥,特别是所有写入资源的情况必定是互斥的。
操作系统习题2
操作系统习题2一、填空1、在可变分区存储管理中,分区的保护通常采用(界限寄存器)和(存储保护键)两种法。
2、采用交换技术获得的好处是以牺牲(CPU时间)为代价的。
3、把作业装入内存中随即进行地址变换的方式称为(静态重定位),而在作业执行期间,当访问到指令或数据时才进行地址变换的方式称为(动态重定位)4、在分区分配算法中,首次适应算法人倾向于优先利用内存中的(低地址)部分的空闲区,从而保留了(高地址)部分的大空闲分区。
5、进行设备分配时所需的数据表格主要有(设备控制表)(控制器控制表)(通道控制表)和(系统设备表)等。
6、从资源管理(分配)的角度出发,I/O设备可分为(独享)(共享)和(虚拟)三种类型。
7、为实现CPU与外部设备的并行工作,系统引入了(通道和中断)硬件机制。
8、引起中断发生的事件称为(中断源)。
9、常用的I/O控制方式有程序直接控制方式、中断控制方式(DMA控制方式)和(通道控制方式)。
10、逻辑设备表(LUT)的主要功能是(实现设备独立)和(实现设备分配的灵活性)。
11、缓冲区由(缓冲首部)和(缓冲体)组成。
12、I/O设备处理进程平时处于(阻塞)状态,当(I/O中断)和(I/O请求)出现时被唤醒。
13、设备分配程序分配外部设备时先分配(设备),再分配(控制器),最后分配(通道)。
14、索引文件大体上由(索引)区和(数据)区构成,其中(索引)区一般按关键词的顺序存放。
15、磁盘文件目录表的内容至少应包含(文件名)和(文件在磁盘上的存放地址)。
16、目前认为逻辑文件有两种类型,即(记录)式文件与(流)式文件。
17、文件目录的作用是(实现文件名到物理地址的转换)。
18、文件的结构就是文件的组织形式,从用户观点出发所看到的文件组织形式称为文件的(逻辑结构);从实现观点出发,文件在外存上的存放组织形式称为文件的(物理结构)。
二、选择1、在存储管理中,采用覆盖技术的目的是()。
A.节省内存空间B.物理上扩充内存容量C.提高CPU效率D.实现内存共享2、采用()不会产生内碎片。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
17春《操作系统》作业_2
显示答案一、单选题(每题4分,共17道小题,总分值68分)
1.
(4分) A
∙ A. (A)
∙ B. (B)
∙ C. (C)
∙ D. (D)
是否存疑
答案:
解析:
2.信号量按其用途可分为一般信号量和()(4分)
∙ A. A.特殊信号量
∙ B. B.二元信号量
∙ C. C.三元信号量
∙ D. D.多元信号量
是否存疑
答案: B
解析:
3.实际的操作系统要兼顾资源的使用效率和安全可靠,对资源的分配策略,往往采用___策略。
(4分)
∙ A. 死锁的防止
∙ B. 死锁的避免
∙ C. 死锁的检测
∙ D. 死锁的防止、避免和检测的混合
是否存疑
答案:
解析:
4.共享型设备包括除___机以外的所有块型设备。
(4分)
∙ A. 磁盘机
∙ B. 磁带机
∙ C. 光盘
∙ D. 磁鼓
是否存疑
答案:
解析:
5.Dijkstra算法是()算法。
(4分)
∙ A. A.死锁预防
∙ B. B.死锁避免
∙ C. C.死锁检测
∙ D. D.死锁恢复
是否存疑
答案:
解析:
6.产生系统死锁的原因可能是由于___。
(4分)
∙ A. 进程释放资源
∙ B. 一个进程进入死循环
∙ C. 多个进程竞争,资源出现了循环等待
∙ D. 多个进程竞争共享型设备
是否存疑
答案:
解析:
7.下面关于线程的叙述中,正确的是___。
(4分)
∙ A. 不论是系统支持线程还是用户级线程,其切换都需
要内核的支持
∙ B. 线程是资源的分配单位,进程是调度和分配的单位
∙ C. 不管系统中是否有线程,进程都是拥有资源的独立
单位
∙ D. 在引入线程的系统中,进程仍是资源分配和调度分
派的基本单位
是否存疑
答案:
解析:
8.采取哪种文件存取方式,主要取决于___。
(4分)
∙ A. 用户的使用要求
∙ B. 存储介质的特性
∙ C. 用户的使用要求和存储介质的特性
∙ D. 文件的逻辑结构
是否存疑
答案:
解析:
9.进程的同步与互斥是由于程序的___。
(4分)
∙ A. 顺序执行引起的
∙ B. 长短不同引起的
∙ C. 可重入性引起的
∙ D. 共行执行引起的
是否存疑
答案:
解析:
10.系统中多个进程中发生的事件存在某种时序关系,需要相互合作,共同完成一项任务,这种情况称为()(4分)
∙ A. A.互斥
∙ B. B.同步
∙ C. C.临界
∙ D. D.死锁
是否存疑
答案:
解析:
11.(4分)
∙ A. (A)
∙ B. (B)
∙ C. (C)
∙ D. (D)
是否存疑
答案:
解析:
12.一个正在运行的进程,当所分配的时间片用完后,将其挂在___。
(4分)
∙ A. 等待队列
∙ B. 运行队列
∙ C. 就绪队列
∙ D. 阻塞队列
是否存疑
答案:
解析:
13.用户在一次计算过程中或者一次事务处理中要求计算机完成所做的工作的集合称为___。
(4分)
∙ A. 进程
∙ B. 程序
∙ C. 作业
∙ D. 系统调用
是否存疑
答案:
解析:
14.(4分)
∙ A. (A)
∙ B. (B)
∙ C. (C)
∙ D. (D)
是否存疑
答案: D
解析:
15.分页式存储管理中,地址转换工作是由___完成的。
(4分)
∙ A. 硬件
∙ B. 地址转换程序
∙ C. 用户程序
∙ D. 装入程序
是否存疑
答案:
解析:
16.从设备的物理角度看,输入/输出设备可分为___。
(4分)
∙ A. 脱机和联机
∙ B. 用户与系统
∙ C. 独享与共享
∙ D. 虚拟与逻辑
是否存疑
答案:
解析:
17.通常不采用___方法来解除死锁。
(4分)
∙ A. 终止一个死锁进程
∙ B. 终止所有死锁进程
∙ C. 从死锁进程处抢夺资源
∙ D. 从非死锁进程处抢夺资源
是否存疑
答案:
解析:
二、多选题(每题4分,共5道小题,总分值20分)
1.(4分)
∙ A. (A)
∙ B. (B)
∙ C. (C)
∙ D. (D)
是否存疑
答案:
解析:
2.有关设备管理概念的下列叙述中___和___是不正确的。
(4分)
∙ A. 通道是处理输入、输出的软件
∙ B. 由用户给出的设备编号是设备的绝对号
∙ C. 所有外围设备的启动工作都由系统统一来做
∙ D. 编制好的通道程序是存放在主存贮器中的
是否存疑
答案:
解析:
3.基于数据在内核和设备之间的传输方式的不同,可将设备分为哪两类()(4分)
∙ A. A.可编程I/O
∙ B. B.中断驱动I/O
∙ C. C.直接存储器存取I/O
∙ D. D.通道I/O
是否存疑
答案:
解析:
4.实现虚拟存储后,可以___。
(4分)
∙ A. 提高主存空间利用率
∙ B. 减少系统开销
∙ C. 允许逻辑地址空间大于主存实际容量
∙ D. 有利于多道程序设计
是否存疑
答案:
解析:
5.段式和页式存储管理的地址结构很类似,但是它们之间有实质上的不同,表现为___。
(4分)
∙ A. 页式的逻辑地址是连续的,段式的逻辑地址可以不
连续
∙ B. 页式的地址是一维的,段式的地址是二维的
∙ C. 分页是操作系统进行的,分段是用户确定的
∙ D. 各页可以分散存放在主存,每段必须占用连续的主
存空间
是否存疑
答案:
解析:
三、判断题(每题4分,共3道小题,总分值12分)
1.对文件进行打开操作可以提高存取文件的速度,这是因为文件打开后就被读到内存中。
(4分)
∙
∙
是否存疑
答案:
解析:
2.进程同步和进程互斥一样,可以发生右任意两个进程之间。
(4分)
∙
∙
是否存疑
答案:
解析:
3.文件共享的控制由操作系统独自完成。
(4分)
∙
∙。