搜档网
当前位置:搜档网 › 操作系统考试复习题

操作系统考试复习题

操作系统考试复习题

一名词解释(24分,每题3分)

1.临界资源和临界区

2.进程控制块

3.多道程序设计

4.计算机操作系统

5.用户态与核心态

6.逻辑文件和物理文件

7.SPOOLing系统

8.进程映像

二填空题(10分,每题2分)

1.在具有两级页表的分页存储管理系统中,CPU每次要存取一个数据时,须访问______次内存。

2.产生死锁的必要条件是_____________________。

3.在一个分页存储管理系统中,某程序的页面走向为:7,0,1,2,0,3,0,4,2,3,0,3,2,1,1=2,0,1,7,0,1。假设分得的页框数十3,并且开始时页框中是空的,则分别采用最佳置换算法和LRU页面置换算法,在访问过程中发生缺页中断的次数分别是___________和____________。

4.一台计算机有十台磁带机被m个进程竞争,每个进程最多需要三台磁带机,那么,m 为___________时,系统没有死锁的危险。

5.磁盘请求以10,22,20,2,40,6,38柱面的次序到达磁盘驱动器。寻道时每个柱面移动需要6ms,并且磁头开始位置为20柱面,则采用先到先服务算法的寻道时间是__________。

三回答下列问题(42分,每题6分)

1.什么是系统的安全状态?试说明银行家算法避免死锁的原理。

2.何时建立文件目录?它在文件管理中起到什么作用?

3.什么是“井”?什么是输入井和输出井?

4.什么是“抖动”?试给出抖动的例子。

5.什么是信号量?如何对其进行分类。

6.什么是进程切换?什么是模式切换?它们之间有何差别?

7.简述现代计算机系统的组成和其层次结构。

四独木桥问题:东西向汽车驶过独木桥,为了保证交通安全,只要桥上无车,则允许一方汽车过桥,待其全部过完后,才允许另一方的汽车过桥。请用信号量和P、V操作写出汽车过独木桥问题的同步算法。(14分)

五在分页存储管理中,什么叫快表,说明其工作原理和过程,画出具有快表的地址变换机构。(10分)

操作系统课程设计题目

课程设计任务书 一、课程设计目的 《计算机操作系统》课程设计是计算机类专业的集中实践性环节之一,是学习完《计算机操作系统》课程后进行的一次全面的综合练习。其目的在于加深对操作系统课程的理解,使学生更好地掌握操作系统的基本概念、基本原理、及基本功能,理解操作系统在计算机系统中的作用、地位和特点,具有分析实际操作系统,设计、构造和开发现代操作系统的基本能力,为今后从事的各种实际工作,如设计、分析和改进各种系统软件和应用软件提供必要的软件理论基础。 二、课程设计内容及要求 课程设计要求: 每位同学从下述设计任务中任选一个任务完成,上机验收运行结果,现场提问,并提交所完成该任务的课程设计报告。 实验要求: 1)上机前认真使用C语言编写好程序,采用Visual C++6.0作为编译环境; 2)上机时独立调试程序 3)上机验收运行结果,现场提问 4)根据具体任务要求,提交课程设计实验报告,报告内容包括:课程设计目的、内容、基本原理、模块划分、数据结构、算法设计、程序流程图(包括主程序流程图、模块详细设计流程图等)、以及算法源码(必须有相关注释,以有助于说明问题为宜,不得全盘打印而不加任何注释)、心得体会等。

设计内容一页式虚拟存储管理页面置换算法 1.目的和要求 在熟练掌握计算机虚拟存储技术的原理的基础上,利用一种程序设计语言模拟实现几种置换算法,一方面加深对原理的理解,另一方面提高学生通过编程根据已有原理解决实际问题的能力,为学生将来进行系统软件开发和针对实际问题提出高效的软件解决方案打下基础 2.实验内容 阅读教材《计算机操作系统》,掌握存储器管理相关概念和原理。 模拟实现页式虚拟存储管理的三种页面置换算法(OPT、FIFO和LRU),并通过比较性能得出结论。 前提: (1)页面分配采用固定分配局部置换。 (2)作业的页面走向和分得的物理块数预先指定。可以从键盘输入也可以从文件读入。 (3)置换算法的置换过程输出可以在显示器上也可以存放在文件中,但必须清晰可读,便于检验。 3.实验环境 Windows操作系统、VC++6.0、C语言 4.实验提示 (1)基础知识 存储管理是操作系统进行资源管理的一个重要功能。现代操作系统广泛采用虚

国开《操作系统》2024期末试题及答案(试卷号:1251)

国家开放大学电大本科《操作系统》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.下列描述不是文件系统功能的是( )。 A.建立文件目录 B.管理文件存储空间 C.提供一组文件操作 D.实现对磁盘的驱动调度 12.如果文件系统中有两个文件重名,不应采用( )。 A.单级目录结构 B.二级目录结构

操作系统期末考试试题和标准答案及评分标准

精品文档 《操作系统》试题(A卷) 分钟)(考试时间:90一、选择题(共20分,每小题1分) 1.()不是基本的操作系统。 A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.网络操作系统 2.现代OS具有并发性和共享性,是()的引入导致的。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 3.一般来说,为了实现多道程序设计,计算机最需要()。 A.更大的内存 B.更多的外设 C.更快的 CPU D.更先进的终端 4.在下面的I/O控制方式中,需要CPU干预最少的方式是()。 A.程序I/O方式 B.中断驱动I/O控制方式 C.直接存储器访问DMA控制方式 D.I/O通道控制方式 5.在进程状态转换时,下列()转换是不可能发生的。 A.就绪态→运行态 B.运行态→就绪态 C.运行态→阻塞态 D.阻塞态→运行态 6.一个进程执行过程中不可能对应( )。 A.一个PCB B.一个JCB C.多个PCB D.一个程序 7.进程调度又称为低级调度,其主要功能是( )。 A.选择一个作业调入内存 B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行 8.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。 A.重名翻译机构 B.建立索引表 C.建立指针 D.多级目录结构 9.文件控制块不包括()。 A.文件名 B.文件访问权限说明 C.文件物理位置信息 D.磁盘坏块信息 10.为了提高设备分配的灵活性,用户申请设备时应指定()号。 A.设备类相对 B.设备类绝对 C.相对 D.绝对 11.若进程P一旦被唤醒就能够投入运行,系统可能为( )。 A.在分时系统中,进程P的优先级最高。 精品文档. 精品文档 B.抢占调度方式,就绪队列上的所有进程的优先级皆比P的低。 C.就绪队列为空队列。 D.抢占调度方式,P的优先级高于当前运行的进程。 12.为了照顾紧迫型作业,应采用()。 A.先来服务调度算法 B.短作业优先调度算法

计算机操作系统3套期末考试题及答案

计算机专业计算机操作系统试题 2003年7月 一、选择题(选择一个正确的答案的代号填入括号中,共38分) 1.操作系统核心部分的主要特点是( )。 A.一个程序模块B.主机不断电时常驻内存 C.有头有尾的程序D.串行顺序执行 2.操作系统中用得最多的数据结构是( )。 A.堆栈B.队列 C.表格D.树 3. 索引式(随机)文件组织的一个主要优点是( )o A.不需要链接指针B.能实现物理块的动态分配 C.回收实现比较简单D.用户存取方便 4.文件目录的主要作用是( )。 A.按名存取B.提高速度 C.节省空间D.提高外存利用率 5.在操作系统管理中,面向用户的管理组织机构称为( )。 A.用户结构B.实际结构 C.物理结构D.逻辑结构 6.单机操作系统的共享资源主要是指( )。 A.内存、CPU和基本软件B.键盘、鼠标、显示器 C.打印机、扫描仪D.软盘、硬盘、光盘 7.为方便用户,操作系统负责管理和控制计算机系统的( )。 A.软件资源B.硬件和软件资源 C.用户有用资源D.硬件资源 8.设备I/O方式有如下三种:( )、( )和( )。 A.假脱机B.询问 C.联机D.中断 E.通道F.脱机 9.操作系统五大功能中作业管理包含( )和( );文件管理又称( );存储管理主要讲解( );设备管理是最原始的( );进程管理实质上是( )。 A.CPU的执行调度管理B.用户任务管理 C. 信息管理D.监控程序管理 E.人机交互界面管理F.内存管理 10.计算机在接受用户请求后处理数据以及在数据处理结束时,将结果送到终端显示器。例如,导弹控制系统应选择安装( );计算机订票系统应选择安装( );计算机语言学习系统应选择安装( )。A.批处理操作系统B.分时操作系统 C.实时操作系统D.网络操作系统 E.分布式操作系统 二、是非题(正确的划√,错的划×,其它符号按错论。共20分) ( )1.系统调用是操作系统和用户进程的接口,库函数也是操作系统和用户的接口。 ( )2.UNIX的i节点(内码)是文件系统的主要数据结构(表格)部分。 ( )3.虚地址即程序执行时所要访问的内存地址。

《操作系统课程设计》题目要求

操作系统课程设计要求 一.设计目的 熟悉Linux编程环境,加强对Linux命令的理解及函数的运用 二.设计内容 1. 在Linux环境下模拟实现简单命令解释器。 (1)要求实现的基本命令包括: pwd //显示当前所在目录的路径名 dir <目录名> //列出指定目录名中的所有目录及文件 cd <目录名或路径>//改变当前工作目录 newdir <目录名> //新建目录 deldir <目录名> //删除目录 exit //退出命令解释程序 (2)可选做的扩展命令包括: rename <旧文件名> <新文件名> //重命名一个文件或目录 find <目录> -name <待查找的文件名> //在指定的目录及其子目录中查找指定的文件date //显示当前日期 (3)提示:整个程序的大致框架可参考如下: while ( exit未被输入) { 接收键盘的一行输入 分析输入的命令 对输入的命令进行处理,调用系统函数实现功能 } 2. 设计要求 (1) 设计必须在Linux环境下进行。 (2) 命令解释程序的提示符为:姓名拼音@ (3) 程序编写中不得使用system()系统调用。 (4) 整个程序必须严格经过测试,完成所有基本功能。源程序应有较详尽的注释。 3.可能用到的系统调用: open(),close(),read(),write(),creat() chdir(), opendir(),readdir(),rewinddir(),closedir(),rmdir(),mkdir() getcwd(), ftw() time(), localtime(), asctime()

2019-2020年电大考试《计算机操作系统》考题及答案

一、单项选择题 注意:蓝色的选项为正确答案。 第一章 1.在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称为 ( B )。 A.文件系统B.操作系统 C.网络管理系统D.数据库管理系统 2.按照所起的作用和需要的运行环境,操作系统属于(D )。 A.用户软件B.应用软件 C.支撑软件D.系统软件 3.操作系统的基本职能是(D )。 A. 提供功能强大的网络管理工具 B. 提供用户界面,方便用户使用 C. 提供方便的可视化编辑程序 D. 控制和管理系统内各种资源,有效地组织多道程序的运行 4.操作系统负责管理计算机系统的(C )。 A.程序B.作业C.资源D.进程 5.在计算机系统中,操作系统是( A )。 A.处于裸机之上的第一层软件B.处于硬件之下的低层软件 C.处于应用软件之上的系统软件D.处于系统软件之上的用户软件 6.为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。 这属于( B )。 A.处理器管理B.存储管理 C.文件管理D.作业管理 7.操作系统对缓冲区的管理属于(B )的功能。 A.处理器管理B.设备管理 C.文件管理D.存储器管理 8.以下不属于操作系统关心的主要问题的是(D )。 A.管理计算机裸机 B.设计、提供用户程序与计算机硬件系统的界面 C.管理计算机系统资源 D.高级程序设计语言的编译器 9.以下不属于操作系统具备的主要功能的是(C )。 A.内存管理B.中断处理 C.文档编辑D.CPU调度 10.在下列操作系统中,强调吞吐能力的是(B )。 A.分时系统B.多道批处理系统 C.实时系统D.网络系统 11.批处理系统的主要缺点是(B )。 A.CPU的利用率不高B.失去了交互性 C.不具备并行性D.系统吞吐量小 12.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是(B )。

最新计算机操作系统期末考试题及答案

2006―2007 学年度第二学期 一、单项选择题(每题1分,共20分) 1.操作系统的发展过程是( C ) A、原始操作系统,管理程序,操作系统 B、原始操作系统,操作系统,管理程序 C、管理程序,原始操作系统,操作系统 D、管理程序,操作系统,原始操作系统 2.用户程序中的输入、输出操作实际上是由( B )完成。 A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序 3.进程调度的对象和任务分别是( C )。 A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程,从后备作业队列中按调度策略选择一个作业占用CPU C、进程,从就绪队列中按一定的调度策略选择一个进程占用CPU D、作业,从后备作业队列中调度策略选择一个作业占用CPU 4.支持程序浮动的地址转换机制是( A、动态重定位 ) A、动态重定位 B、段式地址转换 C、页式地址转换 D、静态重定位 5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( C )进行排列。 A、地址从大到小 B、地址从小到大 C、尺寸从小到大 D、尺寸从大到小 6.设计批处理多道系统时,首先要考虑的是( 系统效率和吞吐量 )。 A、灵活性和可适应性 B、系统效率和吞吐量 C、交互性和响应时间 D、实时性和可靠性 7.当进程因时间片用完而让出处理机时,该进程应转变为( )状态。 A、等待 B、就绪 C、运行 D、完成 8.文件的保密是指防止文件被( )。 A、篡改 B、破坏 C、窃取 D、删除 9.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由 ( )临界区构成。 A、2个 B、3个 C、4个 D、5个 10.按逻辑结构划分,文件主要有两类:(记录式文件)和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件 11.UNIX中的文件系统采用(、流式文件)。 A、网状文件 B、记录式文件 C、索引文件 D、流式文件 12.文件系统的主要目的是()。 A、实现对文件的按名存取 B、实现虚拟存贮器 C、提高外围设备的输入输出速度 D、用于存贮系统文档 13.文件系统中用()管理文件。 A、堆栈结构 B、指针 C、页表 D、目录 14.为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用()。 A、重名翻译 B、多级目录 C、约定 D、文件名 15.在多进程的并发系统中,肯定不会因竞争( )而产生死锁。 A、打印机 B、磁带机 C、CPU D、磁盘 16.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17.两个进程合作完成一个任务。在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的()。 A、互斥 B、同步 C、调度 D、伙伴 18.当每类资源只有一个个体时,下列说法中不正确的是()。 A、有环必死锁 B、死锁必有环 C、有环不一定死锁 D、被锁者一定全在环中 19.数据文件存放在到存储介质上时,采用的逻辑组织形式是与( )有关的。 A、文件逻辑结构 B、存储介质特性 C、主存储器管理方式 D、分配外设方式 20.在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于( )。 精品文档

操作系统-课程设计

课程设计说明书(操作系统) 题目:进程调度 院系:计算机科学与工程学院 专业班级:信息安全13-2 学号:20133029xx 学生姓名:xx 指导教师:xx 2015年12月15日

安徽理工大学课程设计(论文)任务书计算机科学与工程学院

安徽理工大学课程设计(论文)成绩评定表

摘要 现代计算机系统中,进程是资源分配和独立运行的基本单位,是操作系统的核心概念。因而,进程就成为理解操作系统如何实现系统管理的最基本,也是最重要的概念。进程调度是进程管理过程的主要组成部分,是必然要发生的事件。 在现代操作系统中,进程的并发机制在绝大多数时候,会产生不断变化的进程就绪队列和阻塞队列。处于执行态的进程无论是正常或非正常终止、或转换为阻塞状态,都会引发从就绪队列中,由进程调度选择一个进程进占CPU。 进程调度的核心是进程调度的算法.在本课程设计中,用良好清晰的界面向用户展示了进程调度中的时间片轮转调度算法。在最终实现的成果中,用户可指定需要模拟的进程数,CPU时间片和进程的最大执行时间,并且选择需要演示的算法,界面将会动态的显示进程调度过程及各个队列的变化。通过此进程调度模拟系统,用户可以对时间片轮转调度算法有进一步以及直观的了解。 关键词:进程,调度,PCB,时间片轮转

目录 1.设计目的 (6) 2.设计思路 (6) 3.设计过程 (8) 3.1流程图 (8) 3.2算法 (8) 3.3数据结构 (10) 3.4源代码 (10) 4.实验结果及分析 (20) 4.1 使用说明 (20) 4.2程序演示 (20) 5.实验总结 (24) 6.参考文献 (24)

电大国家开放大学《操作系统(本)》2019-2020期末试题及答案

国家开放大学电大《操作系统(本)》2019-2020期末试题及答案 一、选择题(选择一个正确答案的代码填入括号中,每小题2分.共30分) 1.按照所起的作用和需要的运行环境,操作系统属于( )。 A.用户软件 B.应用软件 C.支撑软件 D.系统软件’ 2.在实时系统中,一旦有处理请求和要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回。下面属于实时系统的是( )。 A.计算机激光照排系统 B.办公自动化系统 C.计算机辅助设计系统 D.航空订票系统 3.-个进程被唤醒意味着( )。 A.该进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 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.JCB 10.与文件物理组织形式有关的是( )。

操作系统期中考试试题及答案

第一章操作系统引论 (一)单项选择题 1、操作系统目的是提供一个供其他程序执行的良好环境,因此它必须使计算机( ) A.使用方便 B.高效工作 C.合理使用资源 2、允许多个用户以交互方式使用计算机的操作系统是( )。 A.分时操作系统 B.批处理单道系统 C.实时操作系统 D.批处理多道系统 3、下列系统中( )是实时系统。A.计算机激光照排系统 B.办公自动化系统 C.化学反应堆控制系统 D.计算机辅助设计系统 4、操作系统是一种系统软件,它( )。A.控制程序的执行 B.管理计算机系统的资源 C.方便用户使用计算机 D.管理计算机系统的资源和控制程序的执行 5、计算机系统把进行( )和控制程序执行的功能集中组成一种软件,称为操作系统 A.CPU管理B.作业管理C.资源管理D.设备管理 6、批处理操作系统提高了计算机系统的工作效率,但( )。 A.不能自动选择作业执行 B.无法协调资源分配 c.不能缩短作业执行时间D在作业执行时用户不能直接干预 7、分时操作系统适用于( )。A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享 8、在批处理兼分时的系统中,对( )应该及时响应,使用户满意。A.批量作业B.前台作业c.后台作业D.网络通信9、实时操作系统对可靠性和安全性要求极高,它( )。A.十分注重系统资源的利用率B.不强调响应速度C.不强求系统资源的利用率 D.不必向用户反馈信息 (二)填空题 1、计算机系统是按用户要求接收和存储信息,自动进行__并输出结果信息的系统。 2、计算机系统把进 行___和控制程序执行的功能集中组成一种软件称为操作系统。3、操作系统使用户合理__, 防止各用户间相互干扰。4、使计算机系统使用方便和是操作系统的两个主要设计目标。 5、批处理操作系统、和实时操作系统是基本的操作系统。 6、在多道操作系统控制下,允许多个作业同时装入,使中央处理器轮流地执行各个作业。 7、批处 理操作系统提高了计算机系统的,但在作业执行时用户不能直接干预作业的执行。8、在分时系统中, 每个终端用户每次可以使用一个由规定的CPU时间。9、分时系统具有同时性、独立性、及时性和_ 等特点。10、在批处理兼分时系统中,往往把由分时系统控制的作业称为作业,把由批处理系统 控制的作业称为作业。11、实时系统要求有_____,不强求系统资源的利用率。 12、操作系统的资源管理功能有:处理器管理、、文件管理、设备管理和作业管理。13、__ 为用户合理地分配处理器时间.尽可能地使处理器处于忙状态,提高处理器的工作效率。 (三)简答题 1、计算机系统的资源包括哪些?计算机系统的资源包括两大类:硬件资源和软件资源。硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。软件资源有编译程序、编辑程序等各种程序以及有关数据。 2、简述操作系统的定义。、操作系统是计算机系统的一种系统软件,它统一管理计算机系统的资源和控制程序的执行。 3、为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 操作系统是一种系统程序,其目的是为其他程序的执行提供一个良好的环境。它有两个主要设计目标:一是使计算机系统使用方便,二是使计算机系统能高效地工作。 4、从操作系统提供的服务出发,操作系统可分哪几类? 从操作系统提供的服务出发,操作系统可分为:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。5.何谓批处理操作系统? 用户准备好要执行的程序、数据和控制作业执行的说明书,由操作员输入到计算机系统中等待处理,操作系统选择作业并按其作业说明书的要求自动控制作业的执行。采用这种批量化处理作业的操作系统称为批处理操作系统。6.为什么说批处理多道系统能极大地提高计算机系统的工作效率? 批处理多道系统能极大地提高系统的工作效率,表现在四个方面:(1)多道作业并行工作,减少了处理器的空闲时间;(2)作业调度可以合理选择装入主存储器中的作业,充分利用计算机系统的资源;(3)作业执行过程中不再访问低速设备,而直接访问高速的磁盘设备,缩短执行时间;(4)作业成批输入,减少了从操作到作业的交接时间7、分时系统如何使各终端用户感到好像自己独占一台计算机?

计算机操作系统期末考试题及答案(模拟卷一)

2012计算机操作系统期末考试试题及答案 操作系统试卷A 一、简答题(每题5分,共30分) 1.什么是虚拟设备? 2.What’s the differrence between a process and a program? 3.What’s Hyper-Treading technology? 4.死锁的必要条件是什么? 5.为什么将文件控制块分成主部和次部两部分? 6.若系统有同类资源m个,被n个进程共享,问:当m>n和m<=n时每个进程最多可以请求多少个这类资源,使系统一定不会发生死锁?为什么? 二、填空题(每空1分,共10分) 1.操作系统的两个重要特性是:(1) 和(2) 。 2.只能在管态下执行的指令称为(3) 。处理机状态由目态转换为管态的唯一途径是(4) ,管态到目态的转换可以通过修改(5) 来实现。 3.进程在其生存期内可以处于如下三种基本状态之一:运行态、就绪态和等待态。当一个就绪进程(6) 时,其状态由就绪变为运行,当一个运行进程被抢占处理机时,其状态由运行变为(7) ,当一个运行进程因某事件受阻时,其状态由运行变为(8) ,当进程所等待的事件已经发生时,该进程状态由(9) 变为就绪。 4.线程是进程内的一个相对独立的(10)。 三、计算题(每题10分,共40分) 1.设某计算机系统采用虚拟页式存储管理方法,进程的虚拟地址空间为64KB,页面尺寸为4KB。假设当前进程的页表如右图所示(页表以二进制形式表示),请将虚拟地址8196和2050转换为物理地址。 2.设某计算机系统采用虚拟页式存储管理方法,内存中为该进程分配4个物理页架, 开始时内存页架为空,假设进程在一段时间内的页面访问序列如下:6,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1,请画图表示采用以下页面淘汰算法时的缺页中断次数:(1)最佳页面淘汰算法(OPT);(2)先进先出页面淘汰算法(FIFO);(3)使用过最久的先淘汰(LRU)。 3.在UNIX系统中,设磁盘物理块大小为1KB,每个索引块可以保存256个索引项,请画出UNIX文件的物理结构。假设某文件大小为1028KB,请计算访问以下逻辑块时需要多少次I/O传输:(1)8;(2)300;(3)16。 4.设有周期性实时任务集如下表所示,用最早截止期优先算法(EDF算法)和速率单调算法(RMS算法)是否可以调度?画出相应的Gantt图。 四、算法设计(每题10分,共20分) 1.设有一个可以装A、B两种物品的仓库,其容量无限大,但要求仓库中A、

2017操作系统(含课程设计) - 随堂练习

随堂练习提交截止时间:2017-12-15 23:59:59 当前页有10题,你已做10题,已提交10题,其中答对10题。 1.(单选题) 操作系统是基本的特征是() A、并发 B、共享 C、虚拟 D、异步 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 2.(单选题) 下面不属于操作系统设计目标的是() A、提高资源利用率 B、提高系统吞吐量 C、用户操作计算机更方便 D、并行执行多个进程 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 3.(单选题) 历史上最早出现的操作系统是() A、单道批处理系统 B、多道批处理系统 C、分时系统 D、实时系统 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 4.(单选题) 实时操作系统必须在()内处理完来自外部的事件。 A、响应时间 B、周转时间 C、被控对象规定时间 D、调度时间 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 5.(单选题) 操作系统是对()进行管理的软件。 A、软件 B、硬件 C、计算机资源 D、应用程序 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 6.(单选题) 配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的一台计算机只是一台逻辑上的计算机,称为()计算机。 A、并行 B、真实 C、虚拟 D、共享 答题: A. B. C. D. (已提交)

问题解析: 7.(单选题) 操作系统中采用多道程序设计技术提高了CPU和外部设备的() A、利用率 B、可靠性 C、稳定性 D、兼容性 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 8.(单选题) 在操作系统中,并发性是指若干事件____发生( ) A、在同一时刻 B、在不同时刻 C、在某一时间间隔内 D、依次在不同时间间隔内 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 9.(单选题) ()操作系统允许在一台主机上同时联接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。 A、网络操作系统 B、批处理操作系统 C、实时操作系统 D、分时操作系统 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 10.(单选题) 下面关于操作系统的叙述中正确的是 ( ) A、批处理作业必须提交作业控制信息 B、分时系统不一定都具有人机交互功能 C、从响应时间的角度看,实时系统与分时系统差不多 D、由于采用了分时技术,用户可以独占计算机的资源 答题: A. B. C. D. (已提交) 参考答案:A 问题解析:

电大操作系统试题及答案

《操作系统》期末复习模拟题 一、选择题(选择一个正确答案得代码填入括号中) 1。按照所起得作用与需要得运行环境,操作系统属于( ). A、用户软件B。系统软件 C.应用软件D.支撑软件 2。为了使系统中所有得用户都能得到及时得响应,该操作系统应该就是( )。 A。多道批处理系统B。实时系统 C.网络系统D。分时系统 3.已经获得除()以外得所有运行所需资源得进程处于就绪状态。 A.CPU B。存储器 C.磁盘空间 D.打印机 4.在一段时间内,只允许一个进程访问得资源称为( )。 A。共享资源 B.共享区 C。临界区 D。临界资源 5。在进程通信中,使用信箱方式交换信息得就是( )。 A、低级进程通信 B.共享内存方式 C。高级进程通信D。管道文件方式 6.作业调度得关键在于( ). A、选择恰当得进程管理程序B.用户作业准备充分 C.选择恰当得作业调度算法D.有一个较好得操作环境 7。作业得生存期共经历4个状态,分别就是提交、()、执行与完成。 A、开始 B。后备 C.等待 D。就绪 8.在下列存储管理方案中,未采用动态重定位技术得就是()。 A、固定分区 B。可变分区 C。页式管理 D.请求分页管理 9。在页式存储管理系统中,整个系统得页表个数就是( )。

A。1个B。2个 C.与页面数相同 D。与装入主存得进程个数相同 10、文件管理实际上就是管理( )。 A.辅助存储空间 B.主存空间 C。物理地址空间 D.逻辑地址空间 11、数据库文件得逻辑结构形式就是()。 A、只读文件 B。记录式文件 C.流式文件 D.档案文件 12、下列有关通道得叙述中,不正确得就是( ). A.编制好得通道程序就是存放在主存中得 B.通道就是处理输入、输出得软件 C.所有外围设备得启动工作都由系统统一来做 D。来自通道得I/O中断事件由设备管理负责处理 13、设备得打开、关闭、读、写等操作就是由( )完成得。 A.用户程序 B.编译程序 C.设备驱动程序D.设备分配程序 14.CPU得处理速度远远高于打印机得打印速度,为了解决这一矛盾,可采用() A.缓冲技术 B.虚存技术 C。并行技术 D.请求分页技术 15、嵌入式操作系统得最大特点就是( )。 A。分布性 B。实时性 C。可定制性 D.自治性 16.以下著名得操作系统中,属于多用户、分时系统得就是( )。 A、 DOS系统 B.Windows NT系统

操作系统期中考试试题参考答案)

操作系统(A卷) (本试卷共8页,满分100分,120 一、单项选择 题(20分,每 1、操作系统是一种(B)。 A.通用软件 B.系统软件 C.应用软件 D.软件包 2、操作系统是对(C)进行管理的软件。 A.软件 B.硬件C.计算机资源 D.应用程序 3、操作系统中采用多道程序设计技术提高CPU和外部设备的(A)。 A.利用率 B.可靠性 C.稳定性 D.兼容性 4、操作系统的基本类型主要有(B)。 A.批处理系统、分时系统、多任务系统 B.实时操作系统、批处理操作系统、分时操作系统 C.单用户系统、多用户系统、批处理系统 D.实时系统、分时系统、多用户系统 5、所谓(B)是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。 A.多重处理B.多道程序设计 C.实时处理 D.共行执行 6、(C)操作系统允许用户把若干个作业提交给计算机系统。 A.单用户 B.分布式C.批处理 D.监督7、下面6个系统中,必须是实时操作系统的有(C)个。计算机辅助设计系统;航空订票系统;过程控制系统;机器翻译系统;办公自动化系统;计算机激光照排系统。 A.1 B.2 C.3 D.4 8、在操作系统中,(C)是进行系统资源分配、调度和管理的最小单位。 A.程序 B.指令C.进程 D.作业9、(D)不是操作系统关心得主要问题。 A.管理计算机裸机 B.设计、提供用户程序与计算机硬件系统的界面 C.管理计算机系统资源 D.高级程序设计语言的编译程序 10、批处理系统的主要缺点是(A)。 A.失去了交互性 B.CPU的利用率降低 C.不具备并行性 D.以上都错 11、系统调用的目的是(A)。 A.请求系统服务 B.终止系统服务 C.申请系统资源 D.释放系统资源 12、进程和程序的本质区别是(D)。 A.存储在内存和外存 B.顺序和非顺序执行机器指令 C.分时使用和独占使用计算机资源D.动态和静态的特征 13、在进程管理中,当(D)时进程从执行状态转换为就绪状态。 A.进程被进程调度选中 B.等待某一事件 C.等待的事件发生D.时间片用完14、如果P、V操作S的初值为4,当前值为-2,那么表示有(B)个等待进程。 A.1 B.2 C.3 D.4 15、系统中有4个并发的进程都需要同类资源3个,系统不会发生死锁的最小资源数是(C)。 A.5 B.7 C.9 D.10 16、在下列(A)情况下,系统会出现死锁。 A.若干进程因竞争资源而无休止地互相等待它方释放已占有的资源 B.有多个封锁的进程同时存在 C.计算机系统发生了重大故障 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 17、在下列解决死锁的方法中,属于死锁预防策略的是(C)。 A.银行家算法 B.死锁检测法 C.资源有序分配法 D.进程的解除 18、5个进程共享2台同类打印机,则与打印机对应的互斥信号量的初值应是(B)。 A.1 B.2 C.3 D.5 19、分配到必要的资源并获得处理机的进程状态是(A)。 A.执行 B.就绪 C.阻塞 D.撤销 20、对于两个并发进程,设互斥信号量为mutex,

操作系统期末试题及答案

《操作系统》期末试卷 姓名 一、选择题(15*2分=30分) 1、在操作系统中,JCB是指(A ) A.作业控制块B.进程控制块C.文件控制块D.程序控制块 2、并发进程之间(D) A.彼此无关 B.必须同步 C.必须互斥 D.可能需要同步或互斥 3 A 4 ?A 5、(D A 6 A 7 A. 8 A. C. 9、设有。 A.2 10 A. 11 A 12、() A C 13 A 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分) (2) ????????????进程A???????????????????????????????进程B ???????????...??????????????????????????????????... ????????P(mutex);????????????????????????????P(mutex);

操作系统课程设计论文

学年论文(课程设计)题目:操作系统课程设计 学院数学与计算机学院 学科门类工学 专业网络工程 学号 姓名 指导教师王煜 年月日

河北大学学年论文(课程设计)任务书 (指导教师用表) 指导教师签字: 系主任签字: 主管教学院长签字: 装 订 线

河北大学学年论文(课程设计)成绩评定表学院:数学与计算机学院 装 订 线

摘要 此系统实现了存储管理、设备管理和进程管理。 存储管理部分主要实现主存空间的分配和回收。存储管理采用可移动的可变分区存储管理方式。采用数组来模拟主存,大小为512个字节。 设备管理主要包括设备的分配和回收。模拟系统中有A、B、C三种独占型设备,A设备3个,B设备2个,C设备1个。设备分配时采用采用先来先服务策略。设备回收时唤醒等待设备的进程。 进程管理主要包括进程调度,进程的创建和撤销、进程的阻塞和唤醒,中断作用的实现。其中硬件中的中央处理器用不断循环的函数CPU( )模拟,重要寄存器(如:程序状态寄存器PSW、指令寄存器IR)用全局变量模拟,中断的发现是在函数CPU中加检测PSW 的方式来模拟,时钟的模拟通过timer控件实现。进程控制块的模拟通过数组,本系统最多容纳10个。进程调度时采用时间片轮转调度算法,时间片为5。 关键词:存储管理设备管理进程管理时间片

ABSTRACT The system has storage management, equipment management and process management. The storage management has achieved the allocation and recovery of the main memory space. Variable storage management is used as storage management .We simulate the main memory by array, whose size is 512 bytes. The device management, including the distribution and recovery of devicet. We simulate three devices ,A,B,C. the numbers of them are 3,2,1. The distribution of device used to adopt first-come first-service strategy. It awakes the blocking process when the device is recycled. The process management, including scheduling ,creating revocation ,blocking and waking up the process, the realization of the interruption.We simulate the central processing unit by the cycling function named CPU(),simulate the important register by global variable, simulate the recovering of interruption by checking PSW in the function of CPU(),simulate the clock by the timer control. The simulation of the process control block by array, whose number is up to 10. When the scheduling of the process happens, we use the algorithm of time piece rotation scheduling, and the time piece is 5. Key words: storage device process time

最新国家开放大学电大《操作系统》期末题库及答案

最新国家开放大学电大《操作系统》期末题库及答案 考试说明:本人针对该科精心汇总了历年题库及答案,形成一个完整的题库,并且每年都在更新。该题库对考生的复习、作业和考试起着非常重要的作用,会给您节省大量的时间。做考题时,利用本文档中的查找工具,把考题中的关键字输到查找工具的查找内容框内,就可迅速查找到该题答案。本文库还有其他网核及教学考一体化答案,敬请查看。 《操作系统》题库及答案一 一、选择题(选择一个正确答案的代码填入括号中,每小题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.内存地址

操作系统期末考试试题及答案精选

四、解答题(共20分) 1.什么是操作系统它的主要功能是什么(共8分) 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口 操作系统的主要功能包括:存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。 2.操作系统中存储器管理的主要功能是什么什么叫虚拟存储器(共8分) 存储器管理的主要功能是:内存分配,地址映射,内存保护,内存扩充。(4分) 虚拟存储器是用户能作为可编址内存对待的存储空间,在这种计算机系统中虚地址被映象成实地址。或者:简单地说,虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分) 3.什么是文件的逻辑组织和物理组织(共4分) 文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时 采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。 三、填空题(每空2分,共30分) 1.通常,进程实体是由程序段,相关的数据段和PCB 这三部分组成,其中PCB 是进程存在的惟一标志。 2.从用户的源程序进入系统到相应程序在机器上运行,所经历的主要处理阶段有编辑阶段,编译阶段,连接阶段,装入阶段和运行阶段。 3.在UNIX系统中,文件的类型主要包括普通文件,目录文件,特别文件。 4.虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 5. Windows NT是采用微内核结构的操作系统,它的进程的功能发

生了变化,它只是资源分配的单位,不是调度运行的单位,后者的功能由线程完成。 五、应用题(共20分) 5.进程所请求的一次打印输出结束后,将使进程状态从( D) A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6.采用动态重定位方式装入的作业,在执行中允许(C )将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7.分页式存储管理中,地址转换工作是由(A )完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 9.对记录式文件,操作系统为用户存取文件信息的最小单位是(C )。 、文件 D 、记录 C 、数据项 B 、字符A. 10.为了提高设备分配的灵活性,用户申请设备时应指定(A )号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11.通常把通道程序的执行情况记录在(D )中。 A、PSW B、PCB C、CAW D、CSW 14.共享变量是指(D )访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15.临界区是指并发进程中访问共享变量的( D)段。 A、管理信息 B、信息存储 C、数据 D、程序 16.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许( D)个进程参于竞争,而不会发生死锁。 A、5 B、2 C、3 D、4 17.产生系统死锁的原因可能是由于(C )。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争,资源出现了循环等待 D、多个进程竞争共享型设备 21.引入多道程序设计的主要目的在于(BD ) A、提高实时响应速度 B、充分利用处理机,减少处理机空闲时间 、有利于代码共享C.

相关主题