操作系统试卷二

合集下载

操作系统作业二

1 填空题1．设单CPU环境下，有三道作业，它们的提交时间及运行时间如下表：若采用短作业优先调度策略，作业单道串行运行时的调度次序为J1,J3,J2，平均周转时间=8。

2．进程间通信的类型有：基于内存通信、基于文件通信、基于网络通信和基于报文传递通信。

3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长得到优先调度。

4.有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1<T2<T3。

系统按单道方式运行且采用短作业优先算法，则平均周转时间是1/3*（3t1*2t2*t1）。

5．如果信号量的当前值为3，表示可用的资源数目为3，如果信号量的当前值为-3，则表示系统中有三个资源在等待。

6. 现代操作系统的特征是互斥、异步、虚拟和共享。

7.产生死锁的四个必要条件是互斥和请求和保持，不可剥夺和循环等待条件。

2选择题1．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D ）个进程参于竞争，而不会发生死锁。

A、5B、2C、3D、42．产生系统死锁的原因可能是由于（ C ）。

A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备3．（ C）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性4．进程所请求的一次打印输出结束后，将使进程状态从（B D）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态5．一作业进入内存后，则所属该作业的进程初始时处于（ B C）状态。

A、运行B、等待C、就绪D、收容6．运行时间最短的作业被优先调度，这种企业调度算法是（C ）A．优先级调度B．响应比高者优先C．短作业优先D．先来先服务7．产生死锁的主要原因是进程运行推进的顺序不合适（C ）A．系统资源不足和系统中的进程太多B．资源的独占性和系统中的进程太多C．进程调度不当和资源的独占性D．资源分配不当和系统资源不足8.B是指从作业进入系统到作业完成所经过的时间间隔；D是从作业进入后备队列起，到被调度程序选中时的时间间隔。

Windows操作系统练习题二

Windows操作系统练习题二1. 1.在D盘的学习资料文件夹中有一个文件名为“lianxi3.TXT”的文件，，从文件扩展名中，知道该文件类型是（）。

［单选题］*文档类正确答案）图像类视频类音频类2.2 .在Windows文件管理操作中，要查看文件或文件夹创修改时间，查看方式选择（）。

［单选题］*详细资料（正确答案）列表小图标大图标3.3.在Windows资源管理器窗口中，用鼠标单击目录树窗口中的一个文件夹，贝IJ （）o ［单选题］*选定当前文件夹，在右侧显示其内容（正确答案）删除文件夹创建文件夹弹出对话框4.4.在Windows中，要把当前窗口复制到剪贴板上，一般情况下可按（）。

［单选题］*Alt + PrintScreen('Shift + PrintScreenPrintScreenCtrl + PrintScreen1.5.windows操作系统借助于屏幕上的图形，向使用者提供了一种（）操作环境。

［单选题］*图形界面正确答案）图标桌面命令方式6.6,Windows操作系统是用来（）计算机所有硬件和软件的。

［单选题］*控制和管理正确答案）输入和输出启动运行7.7.Windows操作系统不具有（）的功能。

［单选题］*反编译正确答案）输入和输出管理存储器管理处理器管理1.8.Windows是一个多任务操作系统，指的是（）。

［单选题］*Windows可同时运行多个应用程序正确答案）Windows可运行多种类型各异的应用程序Windows可同时管理多种资源Windows可供多个用户同时使用9.9,对于磁盘的“格式化”，理解正确的是（）。

［单选题］*“格式化”把物理驱动器（磁盘）上的所有数据区写零的操作过程（正确答案）“格式化”是指按磁盘存储的内容对磁盘进行分类“格式化”就是指用新文档代替磁盘里原来的内容“格式化”就是删除磁盘上的内容10.10.在Windows中，若系统长时间不响应用户要求，为结束任务，应使用的组合键是（）。

计算机专业基础综合操作系统(进程管理)历年真题试卷汇编2

计算机专业基础综合操作系统（进程管理）历年真题试卷汇编2(总分：96.00，做题时间：90分钟)一、单项选择题(总题数：28，分数：56.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。

__________________________________________________________________________________________2.下列几种关于进程的叙述，____最不符合操作系统对进程的理解。

【浙江大学2003年】A.进程是在多程序并行环境中的完整的程序√B.进程可以由程序、数据和进程控制块描述C.线程是一种特殊的进程D.进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位综合考查进程的相关概念。

进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位，不是完整程序，程序是在时间上按严格次序前后相继的操作序列，是一个静态的概念。

3.下面关于并发性的论述中，正确的是____。

【太原科技大学2006年】A.并发性是指若干个事件在同一时刻发生B.并发性是指若干个事件在不同时刻发生C.并发性是指若干个事件在同一时间间隔内发生√D.并发性是指若干个事件在不同时间间隔内发生考查并发性的定义，注意与并行性相区分。

并发性是指两个或多个事件在同一时间间隔内发生；并行性是指两个或多个事件在同一时刻发生。

4.并发进程指____。

【北京理工大学2002年】A.可平行执行的进程√B.可先后执行的进程C.可同时执行的进程D.不可中断的进程考查并发进程的定义。

并发进程是在同一时间段内运行。

从宏观上看，进程之间不是先后执行，而是平行执行；从微观上看，进程之间不是同时执行，而是按时间片轮转交替执行。

5.下面对进程的描述中，错误的是____。

A.进程是动态的集合B.进程有生命期C.进程是指令的集合√D.进程可以并发执行考查进程的概念。

6.一个进程释放了一台打印机后，有可能改变____的状态。

操作系统第二次作业题及答案.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.（）大多用于对信息的及时性要求比较严格并且很少会对所有数据进行处理的应用程序中。

操作系统第二次作业答案

操作系统第二次作业一、选择题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】的使用效率。

Windows操作系统阶段性测试试题2

Windows操作系统阶段性测试试题2（时间：60分钟满分：100分）一、单项选择题：（每小题2分，共40分）1．Windows是一种（）。

A.应用软件B.图形化的操作系统C.计算机语言D.文字处理系统2．以下按键（）能打开“文件”菜单。

A.FB.Ctrl + FC.Alt + FD.Shift + F 3．Windows 系统中，活动窗口可以有（）。

A.1个B.2个C.4个D.任意个4．Windows 系统中的文件、文件夹的组织结构是（）型结构。

A.树B.环C.网D.星5．以下（）是合法的Windows 7文件名。

A.EFG*．BATB.EFG?．EXEC.EFGl2．DOCD.EFG\HH6．在回收站中，选择一个文件后，选择“文件”→（）可恢复该删除的文件。

A. 恢复B. 还原C. 撤销D. 复原7．在Windows 7操作系统中，将打开窗口拖动到屏幕顶端，窗口会（）。

A.关闭B.消失C.最大化D.最小化8．在Windows 7操作系统中，显示桌面的快捷键是（）。

A. “Win”+“D”B. “Win”+“P”C. “Win”+“Tab”D.“Alt”+“Tab”9．安装Windows 7操作系统时，系统磁盘分区必须为（）格式才能安装。

A.FATB.FAT16C.FAT32D.NTFS10．文件的类型可以根据（）来识别。

A.文件的大小B.文件的用途C.文件的扩展名D.文件的存放位置11．显示当前窗口的系统菜单的快捷键是（）A.Alt+空格键B. Ctrl+空格键C. Shift+空格键D.Alt+Esc 12．操作系统的主要功能包括（）A.运算器管理、存储器管理、设备管理、处理器管理B.文件管理、处理器管理、设备管理、存储管理C.文件管理、设备管理、系统管理、存储管理D.管理器管理、设备管理、程序管理、存储管理13．Windows7“任务栏”上存放的是（）1A.当前窗口的图标B.已启动并正在执行的程序名C.所有已打开的窗口的图标D.已经打开的文件名14．Windows7的“开始”菜单包括Windows7系统的（）A.主要功能B.全部功能C.部分功能D.初始化功能15．下列操作不属于鼠标操作方式的是（）A.单击B.拖放C.双击D.按住Alt键拖放16．下列说法正确的是（）A.将鼠标定在窗口的任意位置,按住鼠标左键不放,任意拖动,可以移动窗口B.单击窗口右上角的标有一条短横线的按钮,可最大化窗口C.单击窗口右上角的标有两个方框的按钮,可最小化窗口D.用鼠标拖动窗口的边和角,可任意改变窗口的大小17．如果某菜单的右边有一个黑色三角形标记，表示（）。

中南大学操作系统期终考试试卷02

中南大学操作系统原理期终考试试卷02操作系统原理课_____________________________________________________________________________一、是非题：本大题共10个小题，每个小题1分，共10分。

下列各题，你认为正确的打在每小题后的括号内打“√”，错的打“×”。

1、死锁与程序的死循环一样。

------------------------------------------( )2、一个进程被唤醒意味着重新占有了CPU。

---------------------------------( )3、程序的并行执行是现代操作系统的一个基本特征。

----------------------( )4、CDROM是可直接存取的设备。

------------------------------------------( )5、由于用户的响应时间要求，因此要求设置大的时间片长度。

---------- ( )6、当电源刚接电时，计算机是由核心态引导的。

------------------------- ( )7、短作业优先调度算法其作业平均周转时间最短。

--------------------------（）8、在文件系统支持下，用户也需知道文件存放的物理地址。

----------------（）9、用户在程序中可以直接使用系统调用。

--------------------------------（）10、独占型设备使用前必须先请求分配。

----------------------------------（）二、填空题：本大题共10个小题，每个小题2分，共20分。

1、从资源分配的角度看，P(wait)操作意味着向系统________________________一个资源，V(signal)操作意味着_________________一个资源。

操作系统考试样卷含答案

操作系统考试样卷一、单项选择题（每题1分，共20分）1．操作系统的基本功能不包括（）。

A、处理器管理B、存储管理C、用户管理D、设备管理2．用户程序中的输入、输出操作实际上是由( )完成。

A、程序设计语言B、操作系统C、编译系统D、标准库程序3．为了实现CPU与外部设备间最大的并行性，应采用（）。

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．实时操作系统追求的目标是（）。

专升本《操作系统》复习参考题二

专升本《操作系统》复习参考题二一、单项选择题1．使操作系统易于对功能进行增、删、修改，为提高效率对算法进行调整等，这是操作系统结构设计追求的目标中的（）。

A．方便性B．有效性C．可扩充性D．开放性2．下列关于多道程序设计系统的说法，不正确的是（）。

A. 多道程序同时存在于内存中且并发执行。

B. 处理机和设备之间、设备与设备之间可并行工作。

C. 处理机上同时运行多道程序。

D. 系统的吞吐量远远大于单道程序设计系统。

3．分时操作系统不具有下列哪个特征（）。

A．多用户同时性B．独立性C．高可靠性 D．交互性4．两个或多个事件在同一时间间隔内发生是指（）。

A. 并行性B. 并发性C. 同步D. 互斥5．进程从执行状态转换为就绪状态的时机是（）。

A. 被进程调度程序选中B. 时间片完C. 发生I/O请求D. I/O完成6．下列选项，不是引起进程创建事件的是（）。

A. 用户登录B. 作业调度C. 提供服务D. 进程异常结束7．wait原语的操作过程是（）。

A. begin S.value:=S.value -1; if S.value >0 then block(S,L) end;B. begin S.value:=S.value +1; if S.value >0 then wakeup(S,L) end;C. begin S.value:=S.value +1; if S.value <=0 then wakeup(S,L) end;D. begin S.value:=S.value -1; if S.value <0 then block(S,L) end;8．用于描述进程互斥的信号量初始值一般为（）。

A. 0B. 1C. -1D. n9．下列选项，不是进程高级通信机制的是（）。

A．共享存储器系统B．管道通信C．消息传递系统D．信号量机制10．会将进程状态改为挂起状态的处理机调度是（）。

《操作系统》往年试卷及答案例

华南农业大学期末考试试卷（A 卷）201X 学年第一学期考试科目：操作系统考试类型：（闭卷）考试考试时间： 120 分钟学号姓名年级专业（答案直接写在试卷上，卷面书写必须工整、清晰、规范）一、选择及填空题（本大题共25个空，每空1分，共25分）1. _________操作系统能及时处理由过程控制反馈的数据并响应。

A. 分布式B. 实时C. 分时D. 嵌入式2. 当CPU 处于系统态时，它可以执行的指令是计算机系统的________。

A. 只有访管指令B. 只有特权指令C. 所有指令D. 只有非特权指令3. 在“基址B+限长L ”内存保护方案中，合法的逻辑地址A 应该满足_________条件。

A. 0≤A ＜LB. 0≤A ≤LC. B ≤A ＜LD. B ≤A ≤L4. 分时操作系统的主要目标是提高或改善计算机系统的_________。

A. 实时性B. 资源利用率C. 交互性D. 软件运行速度5. Linux 中的伙伴系统是用于________。

A. 文件目录的查找B. 磁盘空间的管理C. 内存空间的管理D. 文件保护6. 在下列死锁的解决方法中，属于死锁预防策略的是________。

A. 银行家算法B. 资源有序分配C. 剥夺资源D. 资源分配图化简7. 进程创建时，操作系统不需要给新进程执行下面的________工作。

A. 分配唯一的PIDB. 分配内存空间C. 初始化PCBD. 抢占当前进程8. 虚拟存储器的目的是实现________。

A. 存储保护B. 程序迁移C.动态重定位D. 扩充主存容量9. 某分时系统将有50个用户同时上机，为保证2s 的响应时间，时间片最大应为_______。

A. 50msB. 40msC. 100msD. 20ms10. “选一个进程占用CPU ”是_________的功能。

A. 短程调度B. 中程调度C. 长程调度D. 高级调度11. 与系统“抖动”现象无关的原因是__________。

操作系统练习题二

作业二一、选择题1、若一个数的编码是10000111，它的真值为+7，则该编码是（）A、原码B、反码C、补码D、移码2、补码运算的特点是符号位（）A、与数值位分别进行运算B、与数值位一起参与运算C、要舍法D、表示溢出3、有关Cache的说法中正确的是（）A、只能在CPU以外B、CPU内外都可以设置CacheC、只能在CPU以内D、若存在Cache，则CPU就不能再访问内存4、指令系统中采用不同寻址方式的目的主要是（）A 实现存储程序的程序控制B 缩短指令长度，扩大寻址空间，提高编程灵活性C 可以直接访问外存D 提供扩展操作码的可能并降低指令译码难度5、隐含寻址的指令中并没有给出操作数的地址，该操作数来自（）A 立即数和堆栈数B 暂存器C 堆栈的栈顶和次栈顶D 累加器或堆栈6、在（）方式下，主机和外设不能同时工作。

A、程序查询B、中断C、DMAD、通道7、下列叙述正确的是（）。

A、CPU响应中断期间仍执行原程序B、在中断过程中，一旦有中断源提出中断，CPU立即响应C、在中断过程中，保护断点、保护现场应由用户编程实现D、在中断过程中，保护断点是中断响应自动完成的8、下面有关“中断”的叙述，______是不正确的。

A.一旦有中断请求出现，CPU立即停止当前指令的执行，转而去受理中断请求B.CPU响应中断时暂停运行当前程序，自动转移到中断服务程序C.中断方式一般适用于随机出现的服务D.为了保证中断服务程序执行完毕以后，能正确返回到被中断的断点继续执行程序，必须进行现场保存操作9. 计算机的外围设备是指______。

A．输入/输出设备 B．外存储器 C．远程通信设备D．除了CPU和内存以外的其它设备10、IEEE754标准规定的32位浮点数格式中，符号位为1位，阶码为8位，尾数为23位，则它所能表示的最大规格化正数为（）。

A. ＋(2－2－23)×2＋127B. ＋(1－2－23)×2＋127C. ＋(2－2－23)×2＋255D. 2＋127－2－2311、在24×24点阵的汉字字库中，一个汉字的点阵占用的字节数为（）。

操作系统习题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

计算机专业基础综合操作系统（进程管理）-试卷2(总分：68.00，做题时间：90分钟)一、单项选择题(总题数：22，分数：44.00)1.单项选择题1-40小题。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

__________________________________________________________________________________________2.计算机系统中判别是否有中断事件发生应是在( )。

A.进程切换时B.执行完一条指令后√C.执行P操作后D.由用户态转入核心态时系统中，只有当执行完一条指令后，才判别是否有中断发生。

3.若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。

A.就绪√B.等待C.运行D.完成当时间片用光后，进程变为就绪状态。

4.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。

A.先来先服务B.轮转C.最高响应比优先√D.均衡调度5.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。

A.输入B.收容√C.执行D.完成在作业调度中，选取的是正在收容的作业装入内存。

6.进程处于下列( )等待状态时，它是处于非阻塞状态。

A.等待从键盘输入数据B.等待协作进程的一个信号C.等待操作系统分配CPU时间√D.等待网络数据进入内存等待操作系统分配CPU时间属于就绪状态，其他三种均属于阻塞状态。

7.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。

A.2个B.3个C.4个D.5个√8.在多进程的并发系统中，肯定不会因竞争( )而产生死锁。

A.打印机B.磁带机C.磁盘D.CPU √9.通常不采用( )方法来解除死锁。

A.终止一个死锁进程B.终止所有死锁进程C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源√解除死锁的主要方法有：①终止一个或多个死锁进程：②剥夺死锁进程的资源。

操作系统复习题(2)及答案

一．名词解释抢占式进程调度进程状态系统调用中断响应线程联想存储器死锁通道地址重定位高速缓存可再入程序抖动索引文件作业控制块目录项设备驱动程序虚存逻辑空间物理空间二．填空题1．现代操作系统的两个最基本的特征是（），（），（）和（）2．操作系统是计算机系统中的一个（），它管理和控制计算机系统中的（）3．允许多个用户以交互方式使用计算机的操作系统称为（），允许多个用户将多个作业提交给计算机集中处理的操作系统称为（），计算机系统能及时处理过程控制数据并做出响应的操作系统称为（）。

4．用户与操作系统之间的接口主要分为（）和（）两类。

5．进程控制块的初始化工作包括（），（）和（）。

6．在操作系统中引入线程概念的主要目的是（）。

7．程序并发执行与顺序执行时相比产生了一些新特性，分别是：（），（）和（）。

8．进程是一个程序对某个数据集的（）。

9．如果系统有N个进程，则在等待队列中进程的个数最多可为（）个。

10．在操作系统中，不可中断执行的操作称为（）。

11．如果信号量的当前值为-4，则表示（）。

12．在有M个进程的系统中出现死锁时，死锁进程的个数K应该满足的条件是（）。

13．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。

14．若使当前运行进程总是优先级最高的，应选择（）进程调度算法。

15．在进程中，访问（）的代码称为临界区。

为保证进程（）使用临界区，应在进程的临界区前设置（），在临界区后设置（）。

16．在采用请求分页式存储管理的系统中，地址变换可能会因为（），（），和（）等原因而产生中断。

17．在可变分区存储管理中，分区的保护通常采用（）和（）两种方式。

18．在分区分配算法中，首次适应算法倾向于优先利用内存中（）部分的空闲分区，从而保留了（）部分的大空闲区。

19．不让死锁发生的策略可以分为静态和动态的两种，死锁避免属于（）。

20．若使当前运行进程总是优先级最高的，应选择（）进程调度算法。

21．缓冲区由（）和（）组成？22．进行设备分配时所需的数据表格主要由（），（），（）和（）等。

操作系统原理练习题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、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了，即用共享设备模拟独占设备。

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、存储管理的目的是（）。

操作系统、网络技术(试卷二)判断题

操作系统、网络技术(试卷二)判断题基本信息：[矩阵文本题] *1.作为青少年，要主动培养自身良好的信息意识，学会鉴别有用和无用信息，同时提高对有害信息的鉴别能力和自我保护意识。

( ) [判断题] *对(正确答案)错2.计算机网络就是因特网。

( ) [判断题] *对错(正确答案)3.扫描仪是常见的输入设备。

( ) [判断题] *对(正确答案)错4.购置计算机时只需要为计算机硬件付费，所有的计算机软件都是免费的。

( ) [判断题] *对错(正确答案)5.“增兵减灶”的历史典故主要体现了信息具有价值相对性。

( ) [判断题] *对错(正确答案)6.主板不能集成显卡和声卡。

( ) [判断题] *对错(正确答案)7.信息可以传递、复制、扩散而不损耗，可以同时提供给很多人使用。

( ) [判断题] *对(正确答案)错8.计算机中的内存储器分为硬盘和内存。

( ) [判断题] *对错(正确答案)9.系统软件指各种各样的操作系统，其他软件或程序都是应用软件( ) [判断题] *对错(正确答案)10.利用声卡及软件进行录制和编辑可以获取计算机音频文件。

( ) [判断题] *对(正确答案)错11.计算机只要硬件不出问题，就能正常工作。

( ) [判断题] *对错(正确答案)12.设置路由器必须知道路由器的用户名和密码。

( ) [判断题] *对(正确答案)错13.十进制数10的值小于二进制数1001。

( ) [判断题] *对错(正确答案)14.软件凝结着专业人员的劳动成果，受著作权法保护。

( ) [判断题] *对(正确答案)错15.网关是一个网络连接到另一个网络的"关口”，是一个网络通向其他网络的IP地址。

( ) [判断题] *对(正确答案)错16.在Windows 7中，文件夹可以设置为隐藏，文件不可以。

( ) [判断题] *对错(正确答案)17.在计算机中，目前普遍使用的字符编码方案是ASCII码。

( ) [判断题] *对(正确答案)错18.读书、看报、看电视、上网浏览是常见的获取信息的方法。

计算机操作系统复习题目(2)

第二章进程管理（三）进程同步5、经典同步问题1、生产者—消费者问题生产者消费者问题是一种同步问题的抽象描述。

计算机系统中的每个进程都可以消费（使用）或生产（释放）某类资源。

这些资源可以是硬件资源，也可以是软件资源。

当某一进程使用某一资源时，可以看作是消费，称该进程为消费者。

而当某一进程释放某一资源时，它就相当于生产者。

问题1：设某计算进程CP和打印进程IOP共用一个单缓冲区，CP进程负责不断地计算数据并送入缓冲区T中，IOP进程负责不断地从缓冲区T中取出数据去打印。

通过分析可知，ＣＰ、ＩＯＰ必须遵守以下同步规则：(1)当ＣＰ进程把计算结果送入缓冲区时，IOP进程才能从缓冲区中取出结果去打印;(2)当IOP进程把缓冲区中的数据取出打印后，ＣＰ进程才能把下一个计算结果送入缓冲区.(3)为此设有两个信号量Sa=0，Sb=1，Sa表示缓冲区中有无数据，Sb表示缓冲区中有无空位置。

两个进程的同步可以描述如下：问题2：一组生产者通过具有N个缓冲区的共享缓冲池向一组消费者提供数据。

问题分析”：为解决生产者消费者问题，应该设两个同步信号量，一个说明空缓冲区的数目，用empty表示，初值为有界缓冲区的大小N，另一个说明已用缓冲区的数目，用full表示，初值为０。

由于在此问题中有M个生产者和N个消费者，它们在执行生产活动和消费活动中要对有界缓冲区进行操作。

由于有界缓冲区是一个临界资源，必须互斥使用，所以，另外还需要设置一个互斥信号量mutex，其初值为１。

问题的解：注意：在每个程序中用于实现互斥的P(mutex)和V(mutex)必须成对的出现对资源信号量empty和full的P和V操作，同样需要成对地出现，但它们分别处于不同的程序中。

在每个程序中的多个P操作顺序不能颠倒。

先同步后互斥。

生产者进程缓冲池消费者进程1┇┇i┇┇2、哲学家就餐问题有五个哲学家围坐在一圆桌旁，桌中央有一盘通心粉，每人面前有一只空盘子，每两人之间放一只筷子。

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

1．在一个计算机系统中，特权指令（A）下执行。

A.只能在管态B.只能在用户态C.可在管态，也可在用户态D.不能在管态，也不能在用户态2.实时操作系统必须在__ C _____内完成来自外部的事件。

A.响应时间B.周转时间C.规定时间D.调度时间3、最适合分时系统的进程调度算法是( D ) 。

A.FCFSB.SSJFC.优先数法D.轮转法4.进程从运行状态进入就绪状态的原因可能是_ D____。

A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完5.设有五个进程共享一个互斥段,在同一时间最多允许一个进程进入互斥段,则所采用的互斥信号量初值应该是___ C _____。

A.5B.2C.1D.06.银行家算法在解决死锁问题中是用于的。

BA.预防死锁B.避免死锁C.检测死锁D.解除死锁7.在下列存储管理方案中,不适应于多道程序设计的是__ A ______。

A.单一连续分配B.固定式分区分配C.可变式分区分配D.段页式存储管理8.UNIX文件的目录结构采用__ D ______。

A.简单目录B.二级目录C.系统目录D.带交叉勾链的树型目录9.文件系统的主要目的是___ A _____。

A.实现对文件的按名存取B.实现虚拟存储C.提高外存的读写速度D.用于存储系统文件10.下列算法中用于磁盘移臂调度的是。

CA时间片轮转法 B.LRU算法C.最短寻找时间优先算法D.优先级高者优先算法二、判断题（5*2分）1.采用多道程序设计的系统中,系统的程序道数越多,系统的效率就越高。

错2.作业的联机控制方式适用于终端作业。

对3.时间片越小,系统的响应时间就越小,系统的效率就越高。

错4.程序的并发执行是指同一时刻有两个以上的程序,它们的指令在同一处理器上执行。

错5.按最先适应算法分配的分区,一定与作业要求的容量大小最接近。

错三、填空题（5*2分）1.为实现CPU与外部设备的并行工作,系统引入了____中断和通道______硬件机制。

2.UNIX系统采用___索引_____结构存放文件物理块的地址。

3.文件的符号名与物理地址的转换是通过_文件目录______实现的。

4.用户编程时使用____逻辑____地址,处理机执行程序时使用__物理________地址。

5.采用资源有序分配算法可以__预防___死锁的发生。

1.请介绍在文件存储空间的管理中几种常用的技术。

由于文件存储设备是分成若干个大小相等的物理块,并以块为单位来交换信息的,因此,文件存储空间的管理实质上是空闲块的组织和管理问题,它包括空闲块的组织、空闲块的分配与回收等。

下面是三种在文件存储空间的管理中常用的技术:(1)空闲文件目录。

一个空闲文件是由文件存储器上连续的空闲块组成的。

系统为所有的空闲文件建立一个单独的目录表。

每个表目对应一个空闲文件,记录该空闲文件的起始块号和块数。

空闲文件的分配与回收算法与内存管理中的可变式分区管理的方法相似,同样可以采用最先适应算法、最佳适应算法、最坏适应算法等。

(2)空闲块链。

空闲块链把文件存储设备上的所有空闲块链接在一起。

当申请者需要空闲块时,分配程序从链首取下所需的空闲块,然后调整链首指针。

反之,当回收空闲块时,把释放的空闲块逐个插入空闲链上。

这种方法的优点是分配和回收一个空闲块的过程都非常简单,缺点是空闲块链可能很长。

改进的办法是采用空闲盘区链接法或成组链接法。

(3)位示图。

位示图利用一个二进制位来记载一个物理块的使用情况。

系统为每个文件存储设备建立一张位示图,反映文件存储设备所有物理块的使用情况。

每个物理块对应位示图上的一位,如果该位为0,则表示所对应的块是空闲的:反之,则表示所对应的块已被分配。

利用位图来进行空闲块分配时,只需查找图中为0的位,并将其置1；反之,回收时只需把相应的位由1改为0。

由于位示图很小,可以将它保存在内存中。

2.为什么要引入SPOOLing系统? SPOOLing系统可带来哪些好处?所有字符设备都是独享设备并属于慢速设备,本质上属于顺序存取设备。

因此,一个进程在某台字符设各上进行数据交换时,往往要等待较长时间,并且在该数据交换完成之前,其他进程不能同时访问这台设备。

而且动态分配也不能真正提高这类设备的利用率,当一个进程正在使用这类设备进行一次较大量的数据交换时,其他需要同时访问该设备的进程就要等待较长的时间,从而降低了整个系统的并发能力。

SPOOLing技术正是针对上述问题提出的一种设备管理技术。

SPOOLing系统可带来的好处如下:(1)字符设备和各虚拟设备之间的数据交换由SPOOLing进程统一调度实施,而切这种数据交换以并行方式进行,系统呈现出高度的并行性:(2)用户使用的是虚拟设备,可以减少用户进程的等待时间。

在多道程序系统中,用程序模拟脱机输入/输出时外围控制机的功能,这样便可在主机的直接控制下实现脱机输入/输出功能。

此时的外围操作与CPU对数据的处理同时进行,这种在联机情况下实现的外围设备同时操作称为SPOOLing,也称伪脱机。

SPOOLing系统的核心思想是利用一台可共享、高速、大容量的块设备(磁盘)来模拟独占设备的操作,使一台独占设备变成多台可并行使用的虚拟设备。

SPOOLing系统主要由输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程三部分组成。

它的好处是提高了I/O操作的速度,将独占设备改造为共享设备,实现了虚拟设备的功能。

3.进程和线程的主要区别是什么?进程和线程是构造操作系统的两个基本元素,两者之间的主要区别是:(1)调度方面: 线程作为调度分派的基本单位。

(2)并发性方面: 进程之间可以并发执行。

(3)拥有资源方面: 进程是拥有资源的基本单位,线程除少量必不可少的资源外,基本上不拥有资源,但它可以访问其隶属进程的资源。

(4)系统开销: 进程间切换时要涉及到进程环境的切换,开销比较大:而线程间切换只需保存和设置少量的寄存器内容,因此进程间切换的系统开销远大于线程间切换的系统开销。

4产生死锁有四个必要条件?(1)互斥控制。

进程对所要求的资源进行排它控制,在一段时间内一个资源仅能被一个进程使用。

(2)不可剥夺控制。

进程所获得的资源在未释放前,不能被其它进程剥夺。

即使该进程处于阻塞态,它所占资源也不能被其它进程使用,只有等待占有该资源的进程释放后才能给别的进程使用。

(3)请求和保持。

为了提高资源利用率,进程在运行过程中可随时提出对各种资源的请求,当进程因请求资源而阻塞时,对已获得的资源保持不放。

(4)环路等待条件。

在发生死锁时,进程的资源状态图必构成环路,即前一进程保存着后一进程所要求的资源。

五、计算（15分）在一个飞机订票系统中,多个用户共享一个数据库。

多用户同时查询是可以接收的,指但若一个用户要订票需更新数据库时,其余所有用户都不可以访问数据库。

请画出用户查询与订票的逻辑框图。

要求:当一个用户订票而需要更新数据库时,不能因不断有查询者的到来而使他长期等待。

六、计算（15分）在一个请求分页存储管理系统中，一个程序的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,设分配给该程序的存储块数为4,试分别求出采用FCFS和LRU页面置换算法时，发生缺页中断的次数和缺页中断率（要求给出页面置换的过程）。

七、计算（10分）磁盘请求的柱面按10,22,20,2,40,6,38的次序到达磁盘的驱动器,寻道时每个柱面移动需要6ms。

计算按以下算法调度时的寻道时间:(1)先来先服务; (2)下一个最邻近的柱面; (3)电梯算法。

假设以上所有情况磁头臂均起始于柱面20,并刚刚完成了19号柱面的请求。

参考答案一、选择题（10*2分）1.A2.C3.D4.D5.C6.B7.A8.D9.A10.C二、判断题（5*2分）1.错2.对3.错4.错5.错三、填空题（5*2分）1.中断和通道2.索引3.文件目录4.逻辑物理5.预防四、简答题（4*5分）1.由于文件存储设备是分成若干个大小相等的物理块,并以块为单位来交换信息的,因此,文件存储空间的管理实质上是空闲块的组织和管理问题,它包括空闲块的组织、空闲块的分配与回收等。