文档库 最新最全的文档下载
当前位置:文档库 › 操作系统模拟题

操作系统模拟题

操作系统模拟题
操作系统模拟题

计算机操作系统模拟试题一

一、选择题(选择最确切的一个答案,将其代码填入括号中,每空2分,共20分) 1.把逻辑地址转变为内存的物理地址的过程称做( )。

A. 编译 B.连接

C. 运行

D. 重定位

2.进程和程序的一个本质区别是( )。

A. 前者分时使用CPU,后者独占CPU

B.前者存储在内存,后者存储在外存

C. 前者在一个文件中,后者在多个文件中

D.前者为动态的,后者为静态的

3.可重定位内存分区分配目的为( )。

A. 解决碎片问题 B.便于多作业共享内存

C.回收空白区方便 D.摆脱用户干预

4.索引式(随机)文件组织的一个主要优点是( )。

A. 不需要链接指针 B.能实现物理块的动态分配

C. 回收实现比较简单 D.用户存取方便

5.作业I/O方式有如下三种:( )、脱机和( )。

A. 询问 B.联机

C.中断 D.通道

E.假脱机

6.两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥的资源是( )。

A. 飞机票 B.旅行社

C.航空公司 D.旅行社和航空公司

7.一个文件系统的逻辑分区( )。

A. 不能管理大于物理硬盘容量 B.能管理2个相同的物理硬盘

C.能管理2个不相同的物理硬盘 D.能管理多个不相同的物理硬盘

8.操作系统程序结构的主要特点是( )。

A. 一个程序模块 B.分层结构

C. 层次模块化 D.子程序结构

9.面向用户的组织机构属于( )。

A. 虚拟结构 B.实际结构

C.逻辑结构 D.物理结构

二、是非题(正确的划“√”,错误的划“×”,20分)

( )1.进程的互斥和同步是进程通信的基本内容。

( )2.操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。( )3.多用户操作系统离开了多终端硬件支持,则无法使用。

( )4.实时操作系统的响应系数最大,设备利用率最高。

( )5.UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。

( )6.引导操作系统进入内存的程序一般放在计算机的固件中。

( )7.死锁是指两个或多个进程都处于互等状态而无法继续工作。

( )8.具有多道功能的操作系统一定是多用户操作系统。

( )9.一般的分时操作系统无法做实时控制用。

( )10.一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。

三、填空题(40分)

1.在一般操作系统中,设备管理的主要功能包括、

、和

2.常用的进程调度算法有、和

3. 从用户观点看,UNIX统将文件分三类:、和

4.进程的三个基本状态是、和。

5.在文件使用中涉及的系统调用主要有下列六种:、、、、和。

6.SP00Ling技术的中文译名,它是关于慢速字符设备如何与计算机主机交换信息的一种技术,通常叫做“假脱机技术”。

四、问答题(20分)

1.什么是死锁?死锁的四个必要条件是什么?

答:互斥使用、保持和等待、非剥夺性和循环等待。

2.学习计算机操作系统,至少要牢记住哪两句话?

(1)计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件(或程序集合)。

(2)操作系统目前有五大类型(批处理、分时、实时、网络和分布式)和五大功能(作业管理、

文件管理、存储管理、设备管理和进程管理)。

3.简述请求页式存储管理的优缺点。

答:优点:

(1)虚存量大,适合多道程序运行,用户不必担心内存不够的调度操作。动态页式管理

提供了内存与外存统一管理的虚存实现方式。

(2)内存利用率高,不常用的页面尽量不留在内存。

(3)不要求作业连续存放,有效地解决了“碎片”问题。与分区式比,不需移动作业;

与多重分区比,无零星碎片产生。UNIX操作系统较早采用。

缺点:

(1)要处理页面中断、缺页中断处理等,系统开销较大。

(2)有可能产生“抖动”。

(3)地址变换机构复杂,为提高速度采用硬件实现,增加了机器成本。

4.虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制?

答:虚存是由操作系统调度,采有内外存的交换技术,各道程序在必需使用时调入内存,不用的调出内存,这样好象内存容量不受限制。但要注意:

(1)虚存容量不是无限的,极端情况受内存、外存的可使用的总容量限制;

(2)虚存容量还受计算机总线长度的地址结构限制;

(3)速度和容量的“时空”矛盾,虚存量的“扩大”是以牺牲CPU工作时间以及内、外

存交换时间为代价的。

5.计算机人机交互界面的三代发展特点是什么?

答:一维命令行、二维图形界面和三维虚拟现实。

计算机操作系统模拟题二

一、选择题

1、引入进程概念的关键在于。

A、独享资源

B、共享资源

C、顺序执行

D、便于执行

2、操作系统核心部分的主要特点是。

A、一个程序模块

B、常驻内存

C、有头有尾的程序

D、串行执行

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、几年前一位芬兰大学生在Internet 上公开发布了以下一种免费操作系统。

A、Windows NT

B、Linux

C、UNIX

D、OS2

10、文件目录的主要作用是。

A、按名存取

B、提高速度

C、节省空间

D、提高外存利用率

11、在计算机系统中,操作系统是。

A.一般应用软件; B.核心系统软件; C.用户应用软件; D.系统支撑软件。

12、UNIX操作系统是著名的。

A.多道批处理系统;B.分时系统; C.实时系统; D.分布式系统。

13、在现代操作系统中采用缓冲技术的主要目的是。

A.改善用户编程环境; B.提高CPU的处理速度;

C.提高CPU和设备之间的并行程度;

D. 实现与设备无关性。

14、进程和程序的一个本质区别是。

A.前者为动态的,后者为静态的; B.前者存储在内存,后者存储在外存;

C.前者在一个文件中,后者在多个文件中;D.前者分时使用CPU,后者独占CPU。15、某进程在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将。

A.从就绪变为运行; B.从运行变为就绪;

C.从运行变为阻塞; D.从阻塞变为就绪

16、进程控制块是描述进程状态和特性的数据结构,一个进程。

A.可以有多个进程控制块; B.可以和其他进程共用一个进程控制块;

C.可以没有进程控制块;D.只能有惟一的进程控制块。

17、在一般操作系统中必不可少的调度是。

A.高级调度; B.中级调度; C.作业调度;D.进程调度。

18、把逻辑地址转变为内存的物理地址的过程称作。

A.编译; B.连接; C.运行;D.重定位。

19、在UNIX系统中,目录结构采用。

A.单级目录结构; B.二级目录结构;

C.单纯树形目录结构;D.带链接树形目录结构。

20、避免死锁的一个著名的算法是。

A.先入先出法;B.银行家算法; C.优先级算法; D.资源按序分配法。

二、判断题

()1、进程的互斥和同步总是因相互制约而同时引起

()2、操作系统“生成”是可以按用户要求任意装配成各种应用核心

()3、多用户操作系统离开了多终端硬件支持无法使用。

()4、作业同步就是进程同步的条件控制。

()5、实时操作系统的响应系数最大,设备利用率最高。

()6、UNIX操作系统的最大特点是多用户,多任务和倒树型文件结构。

()7、一般的分时操作系统无法作实时控制用。

()8、死锁是指两个或多个进程都处于互等状态而无法继续工作。

()9、具有多道功能的操作系统一定是多用户操作系统。

()10、PC机一个逻辑驱动器号能管理两个以上物理硬盘。

()11、操作系统是系统软件中的一种,在进行系统安装时可以先安装其它软件,然后再装操作系统。

()12、程序在运行时需要很多系统资源,如内存、文件、设备等,因此操作系统以程序为单位分配系统资源。

线程的定义是__进程中执行运算的最小单位,或者:执行处理机调度的基本单位___。

()13、SPOOLing系统实现设备管理的虚拟技术,即:将独占设备改造为共享设备,它由专门负责I/O的常驻内存的进程以及输入、输出井组成。

()14、在采用树型目录结构的文件系统中,各用户的文件名必须互不相同。

()15、虚拟存储器是利用操作系统产生的一个假想的特大存储器,是逻辑上扩充了内存容量,而物理内存的容量并未增加。

三、填充题

1、操作系统的主要功能是___,___ __,_____,__,__ __。

2、进程的基本状态有_______,______,____。

3、在存储器管理中,页面是信息的____单位,分段是信息的___单位。页面大小由___ _______

确定,分段大小由______确定。

4、在UNIX系统中,文件的类型主要包括____,___,_____。

5、在一般操作系统中,设备管理的主要功能包括____________,______________,__________, _ ____ ____。常用的设备分配技术有__________,___,_______。

6、生死锁的必要条件是______,___________,____________,__________。

7、在现代操作系统中,资源的分配单位是_____,而处理机的调度单位是_____,一个进程可

以有_______线程。

8、按资源分配特点,设备类型可分为以下三类:____________,_________,___________。

9、常用的进程调度算法有 ______ 、 ________ 、__________ 。

10、作业I/O方式有如下三种:___________ 、_______________ 、________________。

11、设备I/O方式有如下三种: __________ 、___________ 、_________。

12、在文件使用中涉及的系统调用主要有以下六种:__________、__________ 、_________、

__________ 、______ 、_________ 。

四、解答题

1、什么是操作系统?它有什么基本特征?

答:操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。

操作系统的基本特征是:并发、共享和异步性。

2、什么是中断?中断处理的一般过程分为哪几个阶段?

答:所谓中断是指CPU对系统发生的某个事件作出的一种反应:CPU暂停正在执行的程序,保留现场后自动地转去执行相应的处理程序,处理完该事件后再返回断点继续执行被“打断”的程序。

中断处理的一般过程分为以下阶段:保存现场,分析原因,处理中断,返回断点。

3、作业调度和进程调度各自的主要功能是什么?

答:作业调度的主要功能是:①记录系统中各个作业的情况;②按照某种调度算法从后备作业队列中挑选作业;③为选中的作业分配内存和外设等资源;④为选中的作业建立相应的进程;⑤作业结束后进行善后处理工作。

进程调度的主要功能是:①保存当前运行进程的现场;②从就绪队列中挑选一个合适进程;③为选中的进程恢复现场。

4、虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到哪两方面的限制?

答:虚拟存储器的基本特征是:①虚拟扩充,即不是物理上而是逻辑上扩充了内存容量;

②部分装入,即每个作业不是全部一次性地装入内存,而是只装入一部分;③离散分

配,即不必占用连续的内存空间,而是“见缝插针”;④多次对换,即所需的全部程序和数据要分成多次调入内存。

虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。

5、作业提交后是否马上放在内存中?为什么?

答:在批处理系统中,作业提交后并不是马上都放在内存中。其原因是:内存容量有限,而

提交的作业数量可能很多,无法把他们都放入内存,当内存中可以同时运行的作业太多时,会影响系统的性能,如使周转时间太长;另外,大量的作业被收容在输入井(磁盘)中,可以选择对资源需求不同的作业进行合理搭配,再放再内存中,从而似的系统的个部分都得到均衡利用。

五、应用题

1、有两个用户进程A和B,在运行过程中都要。。。(打印机的题,PV操作)

2、设UNIX文件系统中的目录结构如下图所示:

???????usr

bin dev etc lib lost+found mnt tmp

mengqc liu

file_a

(1)设当前工作目录是/usr/mengqc,那么,访问文件file_a的绝对路径名和相对路径名

各是什么?

(2)现在想把工作目录改到liu,应使用什么命令(写出完整命令行)?

(3)如果用 ls –l 命令列出当前工作目录的内容,其中有如下所示的一项:

- r w – r - - r - - 2 mengqc …… m2.c

那么,该文件m2.c对文件主、同组用户、其他用户分别规定了什么权限?

五、应用题

2、解:

(1) 访问文件file_a的绝对路径名是: /usr/mengqc/sub1/file_a

访问文件file_a的相对路径名是:sub1/file_a

(2) cd /usr/liu 或者 cd ../liu

(3) 文件主权限是:可读、可写,但不可执行

同组用户权限是:只可读

其他用户权限是:只可读

计算机操作系统模拟试题三

一、选择题(选择一个最佳答案共20分,每空2分)

1.某进程在运行过程中需要等待从磁盘上读人数据,此时该进程的状态是()。

A. 从就绪变为运行

B. 从运行变为就绪

C. 从运行变为阻塞

D. 从阻塞变为就绪

2.可重定位内存分区分配目的为()。

A.解决碎片问题

B.便于多作业共享内存

C.回收空白区方便

D. 摆脱用户干预

3.原语是()。

A.一条机器指令

B. 若干条机器指令组成

C.一条特定指令

D. 中途能打断的指令

4. 设备I/O方式有如下三种:()、()和()。

A.假脱机

B. 询问

C.联机

D. 中断

E.通道

F. 脱机

5.文件目录的主要作用是()。

A. 按名存取

B. 提高速度

C. 节省空间

D. 提高外存利用率

6.单机操作系统的共享资源是指()。

A. 内存、CPU、打印机

B. 内存

C. CPU

D. 打印机

7.操作系统负责为方便用户管理计算机系统的()。

A. 程序

B. 文档资料

C.资源

D. 进程

8.没有下列设备计算机无法工作()。

A. 软盘

B. 硬盘

C. 内存

D. 打印机

二、是非题(正确的划√,错误的划×,20分)

()1.进程的互斥和同步的相互制约一般不会同时发生。

()2.多用户操作系统在单一硬件终端硬件支持下仍然可以工作。

()3,作业同步面向用户而进程同步面向计算机内部资源管理控制。

()4.实时操作系统的响应系数最小,设备利用率最低。

()5.UNIX或Linux操作系统的最大特点是分时、多用户、多任务和倒树型文件结构。

() 6.常用的缓冲技术是解决慢速设备与快速CPU处理之间协调工作。

()7.死锁是指两个或多个进程都处于互等状态而无法继续工作。

()8. 多用户操作系统一定是具有多道功能的操作系统。

()9.一般的分时操作系统无法做实时控制用。

()10.一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。

三、填空题(40分)

1.按资源分配,设备类型分为以下三类:、

和。

2.文件的三种物理结构是、

和。

3.常用的进程调度算法有、和。

4.作业I/O方式有如下三种:、和。

5.从用户观点看,UNIX系统将文件分三类:、

和。

6.传统操作系统提供的第一代用户界面接口是和。

7.三代人机界面的发展是指:、

和。

四、问答题(20分)

1.与传统操作系统相比,现代操作系统设计中采用了哪些先进技术?

答:现代操作系统是指网络操作系统和分布式操作系统,采用了网络地址方案、网络协议、路由技术和微内核等先进技术。

2.多用户操作系统和网络操作系统在共享资源方面有什么区别?

答:前者享有CPU和主存储器,而后者共享服务器上的各种开放资源。

3.什么叫操作系统?本课程式主要讲解内容(类型和功能)是什么?

答:计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件(或程序集合)。

操作系统目前有五大类型(批处理、分时、实时、网络和分布式)和五大功能(作业管理、文件管理、存储管理、设备管理和进程管理)。

4.试以生产者—消费者问题说明进程同步问题的实质。

答:一个生产者,一个消费者和一个产品之间关系是典型的进程同步问题。设信号量S为仓库内产品,P- V操作配对进行缺一不可。生产者进程将产品放人仓库后通知消费者可用;消费者进程在得知仓库有产品时取走,然后告诉生产者可继续生产。

5.以一台打印机为例,简述SPOOLing技术的优点。

答:以一台打印机为例,SPOOLing技术的主要优点是在多用户情况下,每一个用户使用打印机就好象自己拥有一台打印机。不会产生打印机“忙”而等待。

打印机就好象自己拥有一台打印机。不会产生打印机“忙”而等待。

计算机操作系统模拟试题四

一、选择题(选择一个正确的答案的代号填入括号中,共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.虚地址即程序执行时所要访问的内存地址。

( )4.计算机的死锁俗称“死机”。

( )5.多用户操作系统的设计基础是具有多道程序设计功能。

( )6.一般的分时操作系统无法应用于实时控制工作要求。

( )7.进程的互斥和同步总是因相互制约而同时引起。

( )8.操作系统的“生成”、安装或配置,使用户可以在操作系统提供的一定范围内任意装配成核心工作。

( )9.实时操作系统的响应系数最大,设备利用率最高。

( )10.一个作业或任务在运行,可以对应多个进程执行。

三、填空题(共20分)

1.文件的三种物理结构是,

和。

2.防止系统区被破坏的内存保护技术是采用如下技术:和

3.进程的三个基本状态是:,,。

4.用户对文件系统的基本操作使用时,涉及的系统调用主要是文件的:,,,,和。

5.三个常用的内存页面调度算法是:,

6.列举三种动态分区分配调度算法:,和

四、回答题(22分)

1.(4分)下列C程序说明系统调用fork()的应用。请在①②③④处填入有关父、子进程的正确语句:

/* Example to demonstrate the function of System Call fork */

main()

{ int i;

if(i)>0

{ printf(“②”) ; }

else{ printf(“③”) ; }

printf(“④”) ; }

执行本程序时,子进程在标准输出上打印以下结果:

It is child process.

Exit.

父进程在标准输出上打印以下结果:

It is Parent process.

Exit.

2.(6分)设备驱动程序是什么?为什么要有设备驱动程序,用户进程怎样使用驱动程序?

设备驱动进程(I/O进程,进程是并发环境下和谐的一次执行)与设备控制器之间的通信程序称为设备驱动程序。

设备驱动程序是控制设备动作的核心模块,如设备的打开、关闭、读、写等,用来控制设备上数据的传输。它直接与硬件密切相关,处理用户进程发出的I/O请求。(设备控制设备关键寄存器内容要素:地址、数据和控制信号寄存器——叫某某人、干、什么事)

用户进程使用设备驱动程序时,设备驱动程序的处理过程为:将用户进程抽象的I/O 要求转换为具体的要求,检查I/O请求的合法性,读出和检查设备的状态,传送必要的参数,设置设备工作方式,启动设备。

3.(4分)一个由3个页面(页号为0、1、2),每页有2048个字节组成的程序,假定在某时刻调入8个物理块的内存,其页面的页号和物理块号的对照表如下:

请根据页表,计算下列给出的逻辑地址对应的绝对地址。

(1)100 (2)2617 (3)5196

4.(4分)文件的逻辑结构、物理组织及存取方法之间的关系如何?

由用户从使用角度确定的文件结构称为文件的逻辑结构;文件系统从文件的存储和检索的角度,在存储介质上的文件组织方式称为文件的物理结构。

文件的逻辑结构离不开文件的实际物理结构,同时又与文件的存取方法有关。

按存取的次序分,文件的存取方法分为顺序存取和直接存取。

一般来说,对顺序存取的文件,文件系统可把它组织成顺序文件和链接文件;对于随机存取的文件,文件系统可把它组织成索引文件。但索引文件也可以进行顺序存取。

5.(4分)设计操作系统的具体步骤是什么?

第一步按其功能,将系统划分为处理机管理模块、存储器管理模块、I/O设备管理模块以及信息管理模块等,并规定各模块间的接口。

第二步将这些模块进一步细分为若干模块。例如,可将处理机管理模块分为作业调度子模块和进程调度子模块。作业调度子模块由作业描述例程、作业调度例程以及相应的数据结构组成。进程调度子模块则由进程创建、撤消、激活、挂起等原语,以及进程分派例程和有关数据结构组成。设备管理模块可分为交通管理子模块、设备分配子模块和设备处理子模块,每个子模块又包含了若干例程。

四、回答题(22分)

1.答(4分)

①while((I=fork())==-1);

②It is parent process.\n

③It is child process.\n

④Exit.\n

3.答:(4分)

首先根据逻辑地址查页表,得到主存的块号,再根据公式绝对地址=块号×块长+页内地址进行计算。

(1)100的页号为0(100/2048=2),页内地址为100mod2048=100;查表得主存块号为4,于是绝对地址=4×2048+100=8292;

(2)2617的页号为1(2617/2048=1),页内地址为2617mod2048=569;查表得主存块号为7,于是绝对地址=7×2048+569=14905;

(3)5196的页号为2(5196/2048=2),页内地址为5196mod2048=1100;查表得主存块号为1,于是绝对地址=1×2048+1100=3148;(注:mod为取模运算,即求余数)

《计算机操作系统》模拟试题五

一、选择题(每题2分,共20分)

1.在操作系统中,可以并行工作的基本单位是()。

A.作业

B. 程序

C. 进程

D.过程

2.时间片轮转法进行进程调度是为了( )。

A. 多个终端都能得到系统的及时响应

B. 先来先服务

C. 优先级较高的进程得到及时响应

D.需要cpu最短的进程先做

3.引入多道程序的目的在于()。

A. 充分利用CPU,减少CPU等待时间

B. 提高实时响应速度

C. 有利于代码共享,减少主、辅存信息交换量

D. 充分利用存储器

4.若处理器有32位地址,则它的虚拟地址空间为()字节。

A.2G

B.4G

C.100K

D.640K

5.操作系统内核与用户程序、应用程序之间的接口是()。

A.shell命令

B. 图形界面

C.系统调用

D. C语言函数

6.在一段时间内,只允许一个进程访问的资源称为()。

A.共享资源

B. 独占临源

C.临界资源

D. 共享区

7.操作系统采用缓冲技术,能够减少对CPU的()次数,从而提高资源的利用率。

A.中断

B. 访问

C. 控制

D. 依赖

8.文件的存储方法依赖于()。

A.文件的物理结构

B.存放文件的存储设备的特性

C.a和b

D.文件的逻辑结构

9.目录文件所存放的信息是()。

A.某一文件存放的数据信息

B. 某一个文件的文件目录

C.该目录中所有数据文件目录

D. 该目录中所有子目录文件和数据文件的目录

10.在请求分页存储管理方案中,若某用户空间为16个页面,页长1KB,现有页表如下,逻辑地址0A2C(H)所对应的物理地址为()。

页号块号

A.1E2C(H)B.032C(H H)D.0E2C(H)

二、判断题(每题2 分,共10分)

1.与分时系统相比,实时操作系统对响应时间的紧迫性要求高的多。()

2.一个正在运行的进程可以主动地阻塞自己。但一个被阻塞的进程不能唤醒自己,它只能等待别的进程唤醒它。()

3.可重定位分区管理可以对作业分配不连续的内存单元。()

4.利用置换技术扩充内存时,设计时必须考虑的问题是:如何减少信息交换量、降低交换所用的时间。()

5.死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。()

三、填空题(每空2 分,共30分)

1.常用的内存管理方法有、、和段页式管理。

2.操作系统的特征是并发性、共享性和。

3.文件的物理结构有:顺序结构、链接结构和。

5.存储器以字节为编址单位,每一个字节有一个地址与其对应,这些地址称为内存的________地址,其对应的存储空间称为空间。

6.按文件的逻辑存储结构区分,文件分为有结构文件,又称为和无结构文件,又称。

7.采用缓冲技术最根本的原因是CPU处理的速度与传输数据的速度不相匹配,需要用缓冲区缓解两者间的速度矛盾。

8.把逻辑地址转换成绝对地址的工作称为或。

四、简答题(每题5分,共20分)

1.进程与程序是两个完全不同的概念,但又有密切的联系,试写出两者的区别。

答:两者的主要区别有:

(1)进程是动态,程序是静态的;

(2)进程是独立运行的单位,程序不能作为运行单位;

(3)各进程间在并发执行过程中会产生相互制约关系,而程序由于是静态的,所以不存在异步特征。

2.什么是碎片?碎片是指内存中很多容量太小、无法被利用的空闲块。

2.什么是覆盖技术?

覆盖技术是指一个程序的若干程序段或几个程序的某些部分共享某一个存储空间。

3.产生死锁的必要条件是哪些?

互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。

五、应用题(每题10 分,共20分)

1.在请求分页系统中,某用户的编程空间为16个页面,每页1K,分配的内存空间为8K。假定某时刻该用户的页表如下图所示,试问:

(1)逻辑地址084B(H)对应的物理地址是多少?(用十六进制表示)

(2)逻辑地址5000(十进制)对应的物理地址是多少?(用十进制表示)

(3)当该用户进程欲访问24A0H单元时,会出现什么现象?

23页内存,开始时内存为空,页面访问序列如下:

6、5、4、3、2、1、5、1、5、2、1、2、1、2、1、6、5

(1)若采用先进先出的页面置换算法(FIFO),缺页次数为多少?

(2)若采用最近最少使用的页面置换算法(LRU),缺页次数为多少?

五、应用题(每题10 分,共20分)

1.(1)答:104B(H)

(2)答:13192

(3)答:24A0(H)的页号为9,而其页面当前不在内存,所以会发一个缺页中断,请求系统调页。

2.(1)答:8次

(2)答:9次

操作系统模拟题

计算机操作系统模拟试题一 一、选择题(选择最确切的一个答案,将其代码填入括号中,每空2分,共20分) 1.把逻辑地址转变为内存的物理地址的过程称做( )。 A. 编译 B.连接 C. 运行 D. 重定位 2.进程和程序的一个本质区别是( )。 A. 前者分时使用CPU,后者独占CPU B.前者存储在内存,后者存储在外存 C. 前者在一个文件中,后者在多个文件中 D.前者为动态的,后者为静态的 3.可重定位内存分区分配目的为( )。 A. 解决碎片问题 B.便于多作业共享内存 C.回收空白区方便 D.摆脱用户干预 4.索引式(随机)文件组织的一个主要优点是( )。 A. 不需要链接指针 B.能实现物理块的动态分配 C. 回收实现比较简单 D.用户存取方便 5.作业I/O方式有如下三种:( )、脱机和( )。 A. 询问 B.联机 C.中断 D.通道 E.假脱机 6.两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥的资源是( )。 A. 飞机票 B.旅行社 C.航空公司 D.旅行社和航空公司 7.一个文件系统的逻辑分区( )。 A. 不能管理大于物理硬盘容量 B.能管理2个相同的物理硬盘 C.能管理2个不相同的物理硬盘 D.能管理多个不相同的物理硬盘 8.操作系统程序结构的主要特点是( )。 A. 一个程序模块 B.分层结构 C. 层次模块化 D.子程序结构 9.面向用户的组织机构属于( )。 A. 虚拟结构 B.实际结构 C.逻辑结构 D.物理结构 二、是非题(正确的划“√”,错误的划“×”,20分) ( )1.进程的互斥和同步是进程通信的基本内容。 ( )2.操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。( )3.多用户操作系统离开了多终端硬件支持,则无法使用。 ( )4.实时操作系统的响应系数最大,设备利用率最高。 ( )5.UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。 ( )6.引导操作系统进入内存的程序一般放在计算机的固件中。 ( )7.死锁是指两个或多个进程都处于互等状态而无法继续工作。 ( )8.具有多道功能的操作系统一定是多用户操作系统。 ( )9.一般的分时操作系统无法做实时控制用。 ( )10.一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。 三、填空题(40分) 1.在一般操作系统中,设备管理的主要功能包括、 、和 。 2.常用的进程调度算法有、和 。 3. 从用户观点看,UNIX统将文件分三类:、和

操作系统模拟卷参考答案

模拟试卷三 一、单项选择题(每小题1分,共16分) 1.MS-DOS的引导程序是在磁盘初始化时,由( )命令写在软盘或硬盘的0柱0面1扇区上的。 A.CHKDSK B.FDISK C.FORMAT D.DISKCOPY 2.MS-DOS中用于改变当前子目录的命令是( )。 A.MD B.RD C .DIR D.CD 3.MS-DOS中的文件结构采用( )。 A. 顺序结构B.链接结构 C. 索引结构D.成组链接结构 4.在以下的存储管理方案中,能扩充主存容量的是( )。 A. 固定式分区分配 B . 可变式分区分配 C. 分页虚拟存储管理D.页式存储管理 5.UNIX文件系统对磁盘空间的管理采用( )。 A . FAT表法 B. 位示图法 C. 空闲块链接法 D. 空闲块成组链接法 6.通道在输入输出操作完成或出错时,就形成( ),等候CPU来处理。A.硬件故障中断B.程序中断 C. 外部中断D.I/O中断 7.下列算法可用于磁盘移臂调度的是( )。 A. LRU算法B.电梯调度算法 C. 时间片轮转法 D.响应比高者优先算法 8.实时系统中的进程调度通常采用( )算法。 A. 响应比高者优先 B.短作业优先 C. 时间片轮转 D.抢占式的优先数高者优先 9.在可变分区分配方案中,为了实现主存的空间分配,采用( ) 进行管理。 A.页表 B.段表 C. 段表十页表D.分区分配表十空闲区表

10.设某类资源有5个,由3个进程共享,每个进程最多可申请( )个资源而使系统不会死锁。 A. 1 B. 2 C. 3 D. 4 11.动态重定位是在( )完成的。 A. 作业执行前集中一次 B. 作业执行过程中集中一次 C. 作业执行过程中 D. 作业执行过程中由用户 12.MS-DOS中的内部命令随( )模块常驻内存。 A.https://www.wendangku.net/doc/0614200033.html, B https://www.wendangku.net/doc/0614200033.html, C.https://www.wendangku.net/doc/0614200033.html, D .ROM—BIOS 13. 进程从等待状态进入就绪状态可能是由于( )。 A. 现运行进程运行结束 B. 现运行进程执行了P操作 C. 现运行进程执行了V操作 D. 现运行进程时间片完 14. 特权指令( )执行。 A.只能在目态下 B.只能在管态下 C.在目态或管态下均能 D.在目态或管态下均不能 15. 在执行v操作时,当信号量的值( )应释放一个等待信号量的进程A.小于0 B. 小于等于0 C. 大于0 D. 大于等于0 16. 进程间的互斥与同步分别表示了各进程间的( )。 A. 竞争与协作B.相互独立与相互制约 C. 动态性和并发性 D. 制约性 二、多项选择题(每小题2分,共20分) 1.在可变分区分配方案中,在空闲区表中以空闲区长度递增和递减顺序排列分别 适合于( )和( )算法。 A.最坏适应算法 B.最先适应算法 C.最迟适应算法 D.首次循环适应算法 E.最优适应算法 A,B 2.MS DOS的下述路径中,()和()属于相对路径。 A.\IRl\DIR2\PAY.DBFB.B.\IRl

《操作系统》模拟试题1参考答案

《操作系统》模拟试题1参考答案 一、填空题 1.中断2.在裸机上培植操作系统3.先来先服务 4.等待状态5.环路条件6.解决重名问题7.引用位改变位8.虚拟分配9.目录表目 二、选择填空 1.B 2.A 3.D 4.D 5.A 6.C 7.B 8.D 三、简答题 平均周转时间t=(1+2.8+1+1.3)/4=1.525 平均带权周转时间w=(1+2.33+3.33+2.6)/4=2.315 2.答: ①解释用户的I/O系统调用命令;②设备驱动;③中断处理 3.解答 页面大小为4KB 4KB=21212位 允许用户虚地址空间最大为16页16=24 4位 允许系统物理主存最多为512个主存块512=299位 虚地址寄存器位数:12+4=16;物理地址寄存器位数12+9=21 四、解答 1.该系统在时刻t的内存分布图 2.用首次适应算法和最佳适应算法在时刻t的空闲区队列结构如下图所示 3.(1)首次适应算法: 作业1(38KB)第1块100-38=62KB (2)最佳适应算法:

作业1(38KB),队列中的第1个元素(大小为36KB),不能分配; 队列中的第2个元素(大小为60KB)满足,60-38=22KB,队列重新排列。 五、解答:调度用的进程状态变迁图如下图所示。 1.有合理的响应时间:采用时间片调度; 2.有较好的外部设备利用率:请求I/O的进程,I/O完成后进入中优先就绪状态; 3.缺页对程序执行速度的影响降到最低程度:请求页面的进程,页面调入后进入高优先就绪状态。 当CPU空闲时,首先从高优先就绪队列中选择队首元素去运行;若高优先就绪队列为

空,则从中优先就绪队列中选择队首元素去运行;若中优先就绪队列为空,则从低优先就绪队列中选择队首元素去运行。 六、在一个数据采集系统中,利用两个缓冲区buf1和buf2(缓冲区大小为每次存放一个数据)来缓和读和写速度不匹配的矛盾。方法是对这两个缓冲区交替进行读、写,并规定只已空的缓冲区进行写操作,又只能对已满的缓冲区进行读操作。试用信号灯的P、V操作实现读进程与写进程的同步问题,要求用一种结构化的程序设计语言写出程序描述。 解答: Main() { s1:=1; S2:=0; T1:=1; T2:=0; Cobegin P1(); P2(); Coend } P1() p2() { while(输入未完成) {while(输出未完成) { { P(s1); p(s2); 数据放入buf1中;数据从buf1中取出; V(s2); v(s1); P(t1); p(t2); 数据放入buf2中数据从buf2中取出; V(t2); v(t1); } } } } 七、设一个已被打开的文件A有100个逻辑记录(逻辑记录大小与物理块大小相等,都为512KB),现分别用连续文件、串联文件、索引文件来构造。回答以下问题。 1.分别画出这三种文件的物理结构。 2.若要随机读r7记录,问在三种结构下,分别要多少次磁盘读操作?要求作必要说明。解答: 1、(1)连续文件

最新操作系统试题及答案分析

一、选择题 1、一个完整的计算机系统是由(C)组成的。 A.硬件 B.软件 C. 硬件和软件 D.用户程序 2、操作系统的基本职能是(A )。 A.控制和管理系统内各种资源,有效地组织多道程序的运行 B.提供用户界面,方便用户使用 C.提供方便的可视化编辑程序 D.提供功能强大的网络管理工具 3、以下著名的操作系统中,属于多用户、分时系统的是(C )。 A. DOS系统 B. Windows NT系统 C. UNIX系统 D.OS/2系统 4、为了使系统中所有的用户都能得到及时的响应,该操作系统应该是(B )。 A.多道批处理系统B.分时系统C.实时系统D.网络系统 5、当操作系统退出执行,让用户执行时,系统会(C )。 A.继续保持管态B.继续保持目态 C.从管态变为目态D.从目态变为管态 6、下列进程状态的转换中,哪一个是不正确的(D)。 A.就绪→运行 B.运行→就绪 C.阻塞→就绪 D.就绪→阻塞 7、某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后,此时该进程的状态将(D )。 A.从就绪变为运行B.从运行变为就绪 C.从运行变为阻塞D.从阻塞变为就绪 8、多个进程的实体能存在于同一内存中,在一段时间内都得到运行。这种性质称作进程的(B )。 A. 动态性 B. 并发性 C. 调度性 D. 异步性 9、进程控制块是描述进程状态和特性的数据结构,一个进程(D)。 A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块D.只能有惟一的进程控制块 10、在大多数同步机构中,均用一个标志来代表某种资源的状态,该标志常被称为(C)。 A、公共变量 B、标志符 C、信号量 D、标志变量 11、如果进程PA对信号量S执行P操作,则信号量S的值应(B )。 A.加1 B.减1 C.等于0 D.小于0 12、进程状态从就绪态到运行态的转化工作是由(C)完成的。 A.作业调度B.中级调度C.进程调度D.设备调度 13、为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。这项工作是由(A)完成的。 A.作业调度B.中级调度C.进程调度D.内存调度 14、通常,用户编写的程序中所使用的地址是(A )。

Linux操作系统模拟题一

《Linux操作系统》模拟题一 填空题 1、RedHat Linux内置的两种开机管理程序(启动管理程序)分别是grub和lilo; 2、在Linux中,IDE第1个硬盘的第1个逻辑分区表示为/dev/hda1; 3、安装Linux时,至少需要2个分区,一个是根(/)分区,供Linux存放所有文件;另一个则是交换(swap)分区,用来作为虚拟内存使用; 4、当安装Linux时,必须指定一个分区,其挂载点为/ ; 5、重新启动Linux系统的命令有:reboot 、shutdown –r now 、 init 6 ; 6、关闭Linux系统的命令有:shutdown –h now 、halt 、 init 0 7、管道命令的符号是竖线(|) ,作用是将一个命令的运行结果传递给另一个命令作为该命令的输入; 8、在Linux中挂载光盘的命令是mount /dev/cdrom /mnt/cdrom ,挂载软盘的命令是mount /dev/fd0 /mnt/floppy 9、在RedHat Linux9.0系统,存放密码的文件是/etc/passwd ,此文件的默认权限是允许任何人读取。 10、在/etc/passwd文件中,第三项为用户标识码(User ID),这其中root帐号的UID是0 ,第一个分配给普通用户的UID应从500 开始。 11、在Linux系统中,要更改某个文件或目录的权限可以使用chmod命令,同时也可以使用数字法来更改权限,其中R(读权限)对应的数值为 4 ,W(写权限)对应的数值为 2 ,X(执行权限)对应的数值为1 。 12、想把文件home.txt的信息添加到last.txt文件中去,可以使用命令 cat home.txt>>last.txt 13、、要删除目录olddir(包括此目录下的文件及子目录)用命令 rm –fr olddir。 14、使用shotdown命令使计算机在5分钟后关机,具体格式为 shutdown -h 5。 15、要结束某个正在运行的进程,首先用命令ps 查看该进程的进程号,然后用命令_kill__结束该进程。 16、RedHat Linux原生分区采用的文件系统格式是ext3和ext2 ; 17、RedHat Linux有文本模式以及图形面模式两种操作界面; 18、在Linux中,最多可让用户创建 4 个主分区; 19、在Linux中,/dev/hdb5表示的意思是什么:第二块IDE硬盘的第一个逻辑分区 20、重定向可将某命令的结果输出到文件中,它有两种命令:> 和>> ; 21、如果要在启动时自动挂载光盘或软盘,可编辑/etc/fstab 配置文件 22、在RedHat Linux系统中两个非常重要的用户配置文件是/etc/passwd和/etc/shadow ; 23、在文字模式下,如果要用数值法更改文件lookup.txt的权限为文件拥有者对文件具有读写执行的权限,同组的用户对文件具有读写的权限,而其他用户只具有读取的权限,应执行命令 chmod u=rwx, g=rw, o=r lookup.txt 或chmod 764 lookup.txt ; 24、向上移动一级目录可以使用cd .. 命令,把你送回到登录目录可以使用cd ~ 或cd

操作系统模拟试卷三

《操作系统》模拟试卷三 注意: 1.试卷保密,考生不得将试卷带出考场或撕页,否则成绩作废。请监考 老师负责监督。 2.请各位考生注意考试纪律,考试作弊全部成绩以零分计算。 3.本试卷满分100分,答题时间为90分钟。 4.本试卷分为试题卷和答题卷,所有答案必须答在答题卷上,答在试 题卷上不给分。 一、【单项选择题】(本大题共20小题,每小题2分,共40分)在每小题 列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的 字母填在答题卷相应题号处。 1、关于操作系统的叙述( )是不正确的。 [A] 管理资源的程序 [B] 管理用户程序执行的程序 [C] 能使系统资源提高效率的程序 [D] 能方便用户编程的程序 2、( )不是分时系统的基本特征。 [A] 同时性[B] 独立性 [C] 实时性[D] 交互性 3、操作系统中的中断处理程序很大部分是处理( )中断的。 [A] 程序[B] 访管 [C] I/O[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、表示可执行的批处理文件的文件扩展名是( )。

操作系统模拟试题

一、单项选择题(共30分,每小题2分) 1.一个完整的计算机系统是由()组成的。C A、硬件 B、软件 C、硬件和软件 D、用户程序 2.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是()。B A、多道批处理系统 B、分时系统 C、实时系统 D、网络系统 3.若当前进程因时间片用完而让出处理机时,该进程应转变为()状态。A A、就绪 B、等待 C、运行 D、完成 4.在一个单处理机系统中存在10个进程,则最多可能有()个进程处于阻塞状态。D A、2 B、9 C、1 D、10 5.在创建进程时,()不是创建所必需的步骤。C A、为进程建立PCB B、为进程分配内存等资源 C、为进程分配CPU D、将进程插入就绪队列。 6.作业调度是从处于()状态的队列中选取作业投入运行。B A、提交 B、后备 C、阻塞 D、就绪 7.下述解决死锁的方法中,属于死锁避免策略的是()。A A、银行家算法 B、资源有序分配法 C、资源分配图化简法 D、撤消进程法8.在可变分区存储管理中,最佳适配算法要求对空闲区表项按()进行排列。D A、地址从大到小 B、地址从小到大 C、尺寸从大到小 D、尺寸从小到大 9.在请求调页系统的多种置换算法中,选择最先进入内存的页面予以淘汰的算法称为()。A A、FIFO算法B、OPT算法C、LRU算法D、NRU算法 10.在回收内存时出现释放区与插入点前一个分区F1相邻接,此时应()。C A、为回收区建立一个分区表项,填上分区的大小和起始地址 B、以F1分区的表项作为新表项且不做任何改变 C、以F1分区的表项为新表项,但修改新表项的大小 D、以F2分区的表项作为新表项,同时修改新表项的大小和起始地址。 11.在操作系统中,使用户所编制的程序与实际使用的物理设备无关是由()功能实现的。D A、设备分配B、缓冲管理C、设备管理D、设备独立性 12.磁盘属于()。C A、字符设备 B、独占设备 C、块设备 D、虚拟设备 13.对文件空闲存储空间的管理,在MS-DOS中采用的是()。B A、空闲表 B、文件分配表 C、位示图 D、成组链接法 14.使命令的执行结果不在屏幕上显示,而将之引向另一个文件,这各功能称为()。D A、脱机输出 B、管道 C、联机输出 D、输出重定向 15.在数字加密算法中,DES算法是一种()。C A、序列加密算法 B、公开密钥加密算法 C、对称加密算法 D、数字签名算法 二、填空题(共20分,每空2分) 1.只有计算机硬件而没有任何软件支持的计算机称为(裸机)。 2.进程空间分为用户空间和(系统空间)。 3.若进程的用户程序段在执行时,该进程处于用户态,也称为(目态)。 4.根据响应时间分类,可以将实时系统分为(强实时系统)、(弱实时系统)和一般实时系统。5.程序被装入内存时由操作系统的连接装入程序完成程序的逻辑地址到内存地址的转换的过程称为(地址映射)。 6.虚拟存储器的主要特征包括多次性、(对换性)和(虚拟性)。 7.I/O设备的控制方式可分为程序控制方式、(DMA方式)、中断方式和通道方式等。8.(文件)是一组相关数据项的集合,用于描述一个对象在某方面的属性。 三、判断题(共10分,每小题1分)

计算机操作系统习题及答案.

第5章死锁 1)选择题 (1)为多道程序提供的可共享资源不足时,可能出现死锁。但是,不适当的_C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 (2)采用资源剥夺法可以解除死锁,还可以采用_B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 (3)发生死锁的必要条件有四个,要防止死锁的发生,可以通过破坏这四个必要条件之一来实现,但破坏_A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 (4)为多道程序提供的资源分配不当时,可能会出现死锁。除此之外,采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 (5)资源的有序分配策略可以破坏__D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 (6)在__C_ 的情况下,系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 (7)银行家算法在解决死锁问题中是用于_B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 (8)某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是_C__ 。 A. 12 B. 11 C. 10 D. 9 (9)死锁与安全状态的关系是_A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态

操作系统模拟试题及答案资料

单选题 1. 操作系统内核与用户程序、应用程序之间的接口是(C )。 A shell命令 B 图形界面 C 系统调用 D C语言函数 2. CPU状态分为核心态和用户态,从用户态转换到核心态的途径是(C)。 A 运行进程修改程序状态字 B 中断屏蔽 C 系统调用 D 进程调度程序 3. 在计算机系统中,操作系统是( A )。 A 处于裸机之上的第一层软件 B 处于硬件之下的低层软件 C 处于应用软件之上的系统软件 D 处于系统软件之上的用户软件 4. 有9个生产者,6个消费者,共享容量为8的缓冲区。在这个生产者-消费者问题中,互斥使用缓冲区的信号量mutex的初值应该为(A)。 A 1 B 6 C 8 D 9 5. 如果信号量S的值是0 , 此时进程A执行P(S)操作,那么,进程A会(B)。 A 继续运行 B 进入阻塞态,让出CPU C 进入就绪态,让出CPU D 继续运行,并唤醒S队列头上的等待进程 6. 下列进程状态的转换中,不正确的是(A)。 A 从就绪到阻塞 B 从运行到就绪 C 从就绪到运行 D 从阻塞到就绪 7. 在操作系统中,JCB是指( C )。 A 文件控制块 B 进程控制块 C 作业控制块 D 程序控制块

8. Linux系统中的shell是负责(A)的模块。 A 解释并执行来自终端的命令 B 解释并执行来自终端的内部命令 C 解释并执行来自终端的外部命令 D 进行系统调用 9. 为了保证系统的吞吐量,系统总是力争缩短用户作业的(D)。 A 执行时间 B 提交时间 C 输入时间 D 周转时间 10. 虚拟存储器的最大容量(B)。 A 为内外存容量之和 B 由计算机的地址结构决定 C 是任意大的 D 由作业的地址空间决定 11. 下列存储器中,速度最快的是(C)。 A 高速缓存Cache B 内存 C CPU内部寄存器 D 硬盘 12. 在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数(D)。 A 减少 B 增加 C 无影响 D 可能增加也可能减少 13. 由一串字符序列组成,文件内的信息不再划分可独立的单位,这是指( A )。 A 流式文件 B 记录式文件 C 顺序文件 D 链接文件 14. 文件名与(B)的转化是通过文件目录来实现的 A 逻辑地址 B 物理地址 C 文件内部名 D 文件记录 15. 在UNIX系统中,某文件的使用权限设置为754,则表示( A )。

《操作系统》模拟试卷3及参考答案

《操作系统》模拟试卷3及参考答案 《操作系统》模拟试卷三一、单项选择题1.操作系统的主要功能是管理计算机系统中的。 A. 程序 B.数据 C.文件 D.资源2.一种既有利于短小作业又兼顾到长作业的作业调度算法是() A.先来先服务 B.时间片轮转法 C.高响应比优先D.均衡调度法3.操作系统中引入进程概念后并不能够。 A. 允许一个程序被多个用户调用 B.正确描述程序的执行情况 C.使处理器与外设之间有效地并行工作 D. 提高资源利用率4.以下属于临界资源。 A.磁盘存储介质 B.共用队列结构 C.私有变量 D.可重入的程序代码5.在下列情况下,会发生引起调度事件并立即产生调度的是。 A.处理中断的过程中 B.进程在操作系统内核

程序临界区 C. 进程在原子过程中 D.正在运行实时任务6.采用资源剥夺的方法可以解除死锁,还可以采用()的方法解除死锁。 A.执行并行操作 B.拒绝分配 C.撤消进程 D.修改信号量7.用户在程序中试图读某文件的第100个逻辑块,使用操作系统提供的接口。 A.系统调用 B.图形用户接口 C.键盘命令 D.原语8.若一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应是。 A. 可运行的 B.可重入的 C.可改变的 D.可连接的9.虚拟存储器的容量计算机的地址结构决定,若CPU的地址为32位,则对于一个进程来说,其最大的虚拟存储空间为。 A. 2G B. 4G C. 1G D. 8G 10.仅有基本地址变换机构的分页存储管理方式中,CPU每次存取一个数据时,要()访问内存。第 1 页共8 页 A. 1次次 C. 3次

操作标准系统模拟试题(含答案)

操作系统模拟试题 一、单项选择题 1、从用户的观点看,操作系统是(A ) A、用户与计算机之间的接口 B、控制和管理计算机资源的软件 C、合理的组织计算机工作流程的软件 D、由若干层次的程序按一定的结构组成的有机体 2、实时操作系统必须在(C )内处理完来自外部的事件 A、响应时间 B、周转时间 C、规定时间 D、调度时间 3、在操作系统中,P、V操作是一种(D ) A、机器指令 B、系统调用命令 C、作业控制命令 D、低级进程通信原语 4、下面对进程的描述中,错误的是( D ) A、进程是动态概念 B、进程执行需要处理机 C、进程是有生命期的 D、进程是指令的集合 5、下面所述步骤中,( A )不是创建进程所必需的。 A、由调度程序为进程分配CPU B、建立一个进程控制块 C、为进程分配内存 D、将进程控制块链入就绪队列 6、对于两个并发进程,设互斥信号量为mutex,若mutex=0,则( B ) A、表示没有进程进入临界区 B、表示有一个进程进入临界区 C、表示有一个进程进入临界区,另一个进程等待进入 D、表示有两个进程进入临界区 7、系统中有n(n>2)个进程,且当前不在执行进程调度程序,试考虑下列4种情况,不可能发生的情况是( A ) A、没有运行进程,有2个就绪进程,n-2个进程处于等待状态 B、有1个运行进程,没有就绪进程,n-1个进程处于等待状态 C、有1个运行进程,有1个就绪进程,n-2个进程处于等待状态 D、有1个运行进程,有n-1就绪进程,没有进程处于等待状态 8、为多道程序提供的可共享资源不足时,可能出现死锁。但是,不适当的(C )也可能产生死锁。 A、进程优先权 B、资源的线性分配

最新操作系统期末试题及答案(2)

(答案在后面) 一、 填空题(每空1分,共10分) 1. 常见的I/O 控制方式有程序I/O 方式、 中断 I/O 控制方式、 DMA I/O 控 制方式和 通道 I/O 控制方式四种。 2. 操作系统向用户提供的两个基本接口是 程序 接口和 用户 接口。 3. 若在一分页存储管理系统中,某作业的页表如下所示。已知页面大小为1024字节,逻辑地址 (3082)10转化得到的物理地址是 6154 。 4. 具有多路性、独立性、及时性和交互性特征的操作系统是 分时 操作系统。 5. 通道用于控制 设备控制器 与内存之间的信息交换。 6. 事务的最基本特性是 。 7. 若盘块大小为4KB ,每个盘块号占4字节,在采用两级索引时允许的最大文件长度为 4GB 。 二、 单选题(每题2分,共20分) 1. 用磁带作为文件存贮介质时,文件只能组织成( )。 A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件 2. 一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,则其响应比是

(C)。 A. 2 B. 1 C. 3 D. 0.5 3.文件系统采用多级目录结构后,对于不同用户的文件,其文件名( C )。 A. 应该相同 B. 应该不同 C. 可以相同,也可以不同 D. 受系统约束 4.死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件 之一。下列方法中破坏了“循环等待”条件的是( D )。 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.最容易形成很多小碎片的可变分区分配算法是( D )。 A. 首次适应算法 B. 循环首次适应算法 C. 最坏适应算法 D. 最佳适应算法 9.用户程序与实际使用的物理设备无关是由(A )功能实现的。 A. 设备独立性 B. 设备驱动 C. 虚拟设备 D. 设备分配 10.下面关于顺序文件、链接文件和索引文件的论述中不正确的是( A )。 A. 显示链接文件是在每个盘块中设置一个链接指针,用于将该文件所属的所有盘块链接起来 B. 顺序文件必须采用连续分配方式,而链接文件和索引文件则都可采取离散分配方式 C. 顺序文件适用于对诸记录进行批量存取时 D. 在交互应用场合,需要经常查找访问单个记录时,更适合用顺序或索引文件

操作系统模拟试卷和答案

北京语言大学网络教育学院 《操作系统》模拟试卷一 注意: 1.试卷保密,考生不得将试卷带出考场或撕页,否则成绩作废。请监考老师负责监督。 2.请各位考生注意考试纪律,考试作弊全部成绩以零分计算。 3.本试卷满分100分,答题时间为90分钟。 4.本试卷分为试题卷和答题卷,所有答案必须答在答题卷上,答在试题卷上不给分。 一、【单项选择题】(本大题共15小题,每小题2分,共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在答题卷相应题号处。 1、虚拟存储管理技术,不能以()存储管理为基础实现。 [A] 分区[B] 分页式 [C] 分段式[D] 段页式 2、在请求页式存储管理中,发生页面时就会产生缺页中断,它属于()中断。 [A] 硬件故障[B] I/O [C] 访管[D] 程序 3、固定分区中的重定位方法采用()方法。 [A] 动态重定位[B] 静态重定位 [C] 以上两者均可[D] 随机重定位 4、CPU在管态下可以执行()。 [A] 特权指令[B] 非特权指令 [C] 全部指令[D] 非法指令 5、解决进程间互斥的问题可以使用()。 [A] 信号量和P, V操作[B] 信箱通讯方式 [C] 特权指令[D] 消息缓冲方式 6、一个文件系统采用二级目录结构,它的两张目录分别是()。 [A] 系统目录和子目录[B] 根目录和子目录 [C] 主目录和用户目录[D] 用户目录和子目录 7、将系统资源进行统一编号,实行按顺序分配的策略,可破坏产生死锁的()条件。 [A] 互斥[B] 占有并等待 [C] 不可抢占[D] 循环等待 8、指定一个处理器为主处理器,其它处理器皆为从处理器的多处理器系统是()系统。 [A] 分布式多处理器[B] 集中式多处理器

计算机操作系统第四版试题及答案

操作系统期末考试(一) 一、单项选择题 (在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括 号中。每小题 2分,共 20 分) 1、 文件系统的主要组成部分是( A 、文件控制块及文件 C 、系统文件及用户文件 2、 实现进程互斥可采用的方法( A 、中断 B 、查询 3、 某页式管理系统中,地址寄存器的低 A 、 1024字节 B 、 512 字节 4、 串联文件适合于( )存取 A 、直接 B 、顺序 5、 进程的同步与互斥是由于程序的( A 、顺序执行 信号 量的值( A 、总是 为正 6、 7、 B 、长短不同 ) B 、总是为负 ) B 、文件及块设备文件 D 、文件及管理文件的软件 C 、开锁和关锁 9 位表示页内地址, C 、 1024K C 、索引 )引起的 C 、信号量 C 、总是为 D 、按键处理 则页面大小为( ) 512K D 、 D 、 D 、 D 、 随机 并发执行 可以为负整数 多道程序的实质是( A 、程序的顺序执行 C 、多个处理机同时执行 虚拟存储器最基本的特征是( A 、从逻辑上扩充内存容量 飞机定票系统是一个( A 、实时系统 10、操作系统中, A 、线程 二、名词解释(每小题 1.死锁 : 2.原子操作 : 3.临界区 : 4.虚拟存储器 : 5.文件系统 : 三、 判断改错题(判断正误,并改正错误,每小题 1、 通道是通过通道程序来对设备进行控制的。 2、 请求页式管理系统中, 既可以减少外零头, 3、 操作系统中系统调用越多, 4、 一个进程可以挂起自已, 5、 虚拟存储器的最大容量是由磁盘空间决定的。 6、 单级文件目录可以解决文件的重名问题。 7、 进程调度只有一种方式: 剥夺方式。 8、 程序的顺度执行具有顺序性, 封闭性和不可再现性。 9、 并行是指两个或多个事件在同一时间间隔内发生,而并发性是指两个或多个事件在 同一时刻发生。 10、 进程控制一般都由操作系统内核来实现。 四、 简答题(每小题 5分,共 25 分) 8、 9、 ) B 、提高内存利用率 ) B 、批处理系统 被调度和分派资源的基本单位, B 、程序 3 分,共 15 分) B 、程序的并发执行 D 、用户程序和系统程序交叉执行 C 、驻留性 D 、固定性 C 、通用系统 D 、 并可独立执行的实体是( C 、进程 D 、 2 分,共 20 分) 又可以减少内零头。 系统功能就越强, 用户使用越复杂。 也可以激活自已。 1、 简述死锁产生的原因及必要条件。 2、 什么是多道程序技术,它带来了什么好处? 3、 有结构文件可分为哪几类,其特点是什么? 4、 分时系统的基本特征是什么? 5、 分页系统与分段系统的区别主要在于哪些方面? 分时系统 指令 ( ( ( ( ( ( ( ( ) ) ) ) ) ) ) )

计算机操作系统模拟试题及答案

张顺全计算机操作系统模拟试题(二) 张顺全 一、选择题(红色数字、符号是答案。笔67-16) 1. 在分时系统中,导致创建进程的典型事件是A2;在批处理系统中导致创建进程的典型事件是B2;由系统专门为运行中的应用进程创建新进程的事件是C4。(汤’165题5、汤’204) A:⑴用户注册⑵用户登录⑶用户记账⑷用户通信 B:⑴作业录入⑵作业调度⑶进程调度⑷中级调度 C:⑴分配资源⑵进程通信⑶共享资源⑷提供服务 2. 从下面对临界资源的论述中,选出一条正确的论述,并在其前面打“√”。(汤’165题6) ⑴临界区是指进程中用于实现进程互斥的那段代码 ⑵临界区是指进程中用于实现进程同步的那段代码 ⑶临界区是指进程中用于实现进程通信的那段代码 ⑷临界区是指进程中用于访问共享资源的那段代码 √⑸临界区是指进程中访问临界资源那段代码 3. 在生产者-消费者问题中,应设置互斥信号量、资源信号量和。它们的初始值应分别是A2、B1和C5。(汤’165题9) A、B、C:⑴0 ⑵1 ⑶-1 ⑷-n ⑸ 4. 从下面预防死锁的论述中,选出一条正确的论述,并在其前面打“√”。(汤’166题16、汤’204、汤六122-4) ⑴由于产生死锁的基本原因是系统资源不足,因而预防死锁的有效方法,是根据系统规模,配置足够的系统资源 ⑵由于产生死锁的另一基本原因是进程推进顺序不当,因而预防死锁的有效方法,是使进程的推进顺序合法 ⑶因为只要系统不进入不安全状态,便不会产生死锁,故预防死锁的有效方法,是防止系统进入不安全状态 √⑷可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁 5. 根据作业说明书中的信息对作业进行控制,称此种作业为A4;用终端键盘命令直接控制作业运行的作业称为B1。(汤’170题1、笔67-17) A:⑴计算型作业⑵终端型作业⑶联机作业⑷脱机作业 B:⑴联机作业⑵型作业⑶批处理作业⑷脱机作业 6. 作业由进入状态转变为后备状态,是由A3完成的,由后备状态到运行状态B2完成的。(汤’170题3、参一22例题1。注:作业建立程序又叫作业注册程序) A:⑴作业调度程序⑵设备调度程序⑶作业建立程序⑷输入输出程序 B:⑴设备管理程序⑵作业调度程序⑶进程调度程序⑷系统 7. 在面向用户的作业调度中,最基本的目标是A3,最重要的目标是B2,而目标C4则是为了照顾紧急性作业用户的要求。(汤’171题5) A、B、C:⑴响应时间短⑵平均周转时间短⑶保证作业在截止时间前完成 ⑷优先权高的作业能获得优先服务⑸服务费用低 8. 从下面关于优先权大小的论述中,选择一条正确的论述,并在其前面打“√”。(汤’171

操作系统模拟试卷

《操作系统》模拟试卷 一、单项选择题(每小题1分,共15分) 1.操作系统的主要功能是管理计算机系统中的(D)。 A.程序 B.数据 C.文件 D.资源 2.一种既有利于短小作业又兼顾到长作业的作业调度算法是(C) 3. A.先来先服务B.时间片轮转法 4. C.高响应比优先D.均衡调度法 5.操作系统中引入进程概念后并不能够(B)。 A.允许一个程序被多个用户调用 B.正确描述程序的执行情况 C.使处理器与外设之间有效地并行工作 D.提高资源利用率 6.以下()属于临界资源。 A.磁盘存储介质 B.共用队列结构 C.私有变量 D.可重入的程序代码 7.在下列情况下,会发生引起调度事件并立即产生调度的是()。 A.处理中断的过程中 B.进程在操作系统内核程序临界区 C.进程在原子过程中 D.正在运行实时任务 8.采用资源剥夺的方法可以解除死锁,还可以采用()的方法解除死锁。 A.执行并行操作 B.拒绝分配 C.撤消进程 D.修改信号量 9.用户在程序中试图读某文件的第100个逻辑块,使用操作系统提供的()接口。 A.系统调用 B.图形用户接口 C.键盘命令 D.原语 10.若一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应是()。 A.可运行的 B.可重入的 C.可改变的 D.可连接的 11.虚拟存储器的容量由计算机的地址结构决定,若CPU的地址为32位,则对于一个进程来说,其最大的虚拟存储空间为()。 A.2G B.4G C.1G D.8G 12.仅有基本地址变换机构的分页存储管理方式中,CPU每次存取一个数据时,要( )访问内存。 A.1次 B.2次 C.3次 D.4次 13.MS-DOS采用的外存分配方法是() A.单级索引分配 B.隐式链接 C.显示连接 D.两级索引分配 14.UNIX系统对空闲磁盘空间的管理,采用的是()。 A空闲链表法B位示图法 C成组链接法 D.线性检索法 15.有能避免“磁臂粘着”的磁盘调度算法是()。 A.FCFSB.SSTF C.SCAND.N-STEP-SCAN

最新操作系统试题及答案

一、单项选择题(每题2分,共20分) 1.以下著名的操作系统中,属于多用户、分时系统的是( )。 A.DOS系统B.UNIX系统 C.Windows NT系统D.OS/2系统 2.在操作系统中,进程的最基本的特征是( )。 A.动态性和并发性B.顺序性和可再现性 C.与程序的对应性D.执行过程的封闭性 3.操作系统中利用信号量和P、V操作,( )。 A.只能实现进程的互斥B.只能实现进程的同步 C.可实现进程的互斥和同步D.可完成进程调度 4.作业调度的关键在于( )。 A.选择恰当的进程管理程序B.用户作业准备充分 C.选择恰当的作业调度算法D.有一个较好的操作环境 5.系统抖动是指( )。 A.使用机器时,屏幕闪烁的现象 B.由于主存分配不当,偶然造成主存不够的现象 C.系统盘有问题,致使系统不稳定的现象 D.被调出的页面又立刻被调入所形成的频繁调入调出现象 6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( )实现的。 A.段表B.页表 C. PCB D.JCB

7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( ) A.单级目录B.二级目录 C.纯树型目录D.非循环图目录 8.SPOOLing技术可以实现设备的( )分配。 A.独占B.共享 C.虚拟D.物理 9.避免死锁的一个著名的算法是( )。 A.先人先出算法B.优先级算法 C.银行家算法D.资源按序分配法 10.下列关于进程和线程的叙述中,正确的是( )。 A.一个进程只可拥有一个线程 B.一个线程只可拥有一个进程 C.一个进程可拥有若干个线程 D.一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。每题2分,共10分) 1.简单地说,进程是程序的执行过程。因而,进程和程序是一一对应的。( ) 2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。( )

操作系统模拟试题(含答案)

、单项选择题 1、从用户的观点看,操作系统是( A ) A 、用户与计算机之间的接口 B 、控制和管理计算机资源的软件 C 、合理的组织计算机工作流程的软件 D 、由若干层次的程序按一定的结构组成的有机体 2、实时操作系统必须在( C )内处理完来自外部的事件 A 、响应时间 B 、周转时间 C 、规定时间 D 、调度时间 3、在操作系统中, P 、V 操作是一种( D ) A 、机器指令 B 、系统调用命令 C 、作业控制命令 D 、低级进程通信原语 4、下面对进程的描述中,错误的是( D ) A 、进程是动态概念 B 、进程执行需要处理机 C 、进程是有生命期的 D 、进程是指令的集合 5、下面所述步骤中, ( A )不是创建进程所必需的。 A 、由调度程序为进程分配 CPU B 、建立一个进程控制块 C 、为进程分配内存 D 、将进程控制块链入就绪队列 6、对于两个并发进程,设互斥信号量为 mutex ,若 mutex = 0,则( B ) A 、表示没有进程进入临界区 B 、表示有一个进程进入临界区 C 、表示有一个进程进入临界区,另一个进程等待进入 D 、表示有两个进程进入临界区 7、系统中有 n ( n > 2)个进程,且当前不在执行进程调度程序,试考虑下列 是( A ) A 、没有运行进程,有 2 个就绪进程, n-2 个进程处于等待状态 B 、有 1 个运行进程,没有就绪进程, n - 1个进程处于等待状态 C 、有 1 个运行进程,有 1个就绪进程, n -2 个进程处于等待状态 D 、有 1 个运行进程,有 n -1 就绪进程,没有进程处于等待状态 8、为多道程序提供的可共享资源不足时,可能出现死锁。但是,不适当的( A 、进程优先权 B 、资源的线性分配 操作系统模拟试题 4 种情况,不可能发生的情况 C )也可能产生死锁。

相关文档