操作系统习题(哈工大)

第一章：

1、操作系统的主要性能参数有(响应时间)、(可靠性)。

2、Windows98是一个（单用户多任务）得操作系统。

3、当前作为自由软件的操作系统是（c）

a、Windows

b、UNIX

c、Linux

d、OS/2

4. 操作系统的地位：操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。

5. 操作系统的发展历程

1.最初是手工操作阶段，需要人工干预，有严重的缺点，此时尚未形成操作系统

2.早期批处理分为联机和脱机两类，其主要区别在与I/O是否受主机控制

3.多道批处理系统中允许多道程序并发执行，与单道批处理系统相比有质的飞跃

6.操作系统的主要类型？

多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统

1.多道批处理系统

1)批处理系统的特点：多道、成批

2)批处理系统的优点：资源利用率高、系统吞吐量大

3)批处理系统的缺点：等待时间长、没有交互能力

2.分时系统

1)分时：指若干并发程序对CPU时间的共享。它是通过系统软件实现的。共享的时间单位称为时间片。

2)分时系统的特征：

同时性：若干用户可同时上机使用计算机系统

交互性：用户能方便地与系统进行人--机对话

独立性：系统中各用户可以彼此独立地操作，互不干扰或破坏

及时性：用户能在很短时间内得到系统的响应

3)优点主要是：

响应快，界面友好

多用户，便于普及

便于资源共享

3.实时系统

1)实时系统：响应时间很快，可以在毫秒甚至微秒级立即处理

2)典型应用形式：过程控制系统、信息查询系统、事务处理系统

3)与分时系统的主要区别：

4. 个人机系统

1) 单用户操作系统

单用户操作系统特征：

个人使用：整个系统由一个人操纵，使用方便。

界面友好：人机交互的方式，图形界面。

管理方便：根据用户自己的使用要求，方便的对系统进行管理。

适于普及：满足一般的工作需求，价格低廉。

2) 多用户操作系统多：代表是UNIX，具有更强大的功能和更多优点。

①网络操作系统

计算机网络= 计算机技术+通信技术

计算机网络的特征：分布性、自治性、互连性、可见性

网络操作系统功能

本机+网络操作系统：本地OS之上覆盖了网络OS，可以是同构的也可以是异构的。

功能：实现网络通信、资源共享和保护、提供网络服务和网络接口等

②分布式操作系统

定义：运行在不具有共享内存的多台计算机上，但用户眼里却像是一台计算机。（分布式系统无本地操作系统运行在各个机器上）

分布式系统特征：分布式处理、模块化结构、利用信息通信、实施整体控制

分布式操作系统特点：透明性、灵活性、可靠性、高性能、可扩充性

第二章：

1、判断题：进程是一个程序在某数据集上的一次执行，所以不同进程对应不同的程序。

分析：进程是程序在某数据集上得一次执行，但是不同进程可以对应同一程序。

2、程序顺序执行与并发执行有什么不同？哈简答题

3、用户程序必须在进程中运行。（正确）

1、进程由就绪态转为运行态是因为（c）引起的？

A、中断事件b、进程状态转换

c、进程调度的

d、为程序创建进程

2、分配到必要的资源并获得处理机的进程状态是（运行态）

3、当（b ），进程从执行状态转变为就绪状态。

a、进程被调度程序选中

b、时间片到

c、等待某一事件

d、等待的时间发生

4、一个单cpu的系统中有n个进程，则在等待（阻塞）队列中的进程个数最多可能是（n）

1、临界区是指（d ）

A、一个缓冲区b、一段数据区

c、同步机制

d、一段程序

2、若P/V操作的信号量S初值是2，当前值是-1，则表示有( b )个等待进程。

A .0 b. 1 c. 2 d. 3

3、原语操作是不可被中断的。正确

原语指的是完成某种功能且不被分割不被中断执行的操作序列，有时也称原子操作。通常由硬件来实现

4. 应用举例

[例1]设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？使用P、V操作写出这些进程使用打印机的算法。

解：由于打印机是一种临界资源，故三个进程只能互斥使用这台打印机。设三个进程分别为P A、P B和P C，互斥信号量mutex初值为1，执行过程如下：

[例2]判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。

1）设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示。

注：信号量S的初值为0

[解] 该算法不正确。因为A、B两个进程共用一个缓冲区Q，如果A先运行，且信息数量足够多，则缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。改正如下：A、B两进程同步使用缓冲区Q，应设定两个信号量：empty 表示缓冲区Q为空，初值为1；full表示缓冲区Q已满，初值为0

算法框图如下：

2）设A、B为两个并发进程，它们共享一临界资源。其运行临界区的算法框图如图所示。

[解] 该算法不正确。因为A、B两个进程并发执行，且共享一临界资源，故A、B应互斥地使用该临界资源，即在某一时刻只允许一个进程进入该临界资源，无时序关系。

改正算法：A、B二进程应互斥进入临界区，设定一信号量mutex，初值为1。

[例2]设有一台计算机，有两个I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上印出，问：

1)系统要设几个进程来完成这个任务？各自的工作是什么？

2)这些进程间有什么样的相互制约关系？

3)用P、V操作写出这些进程的同步算法。

[解]

1)系统可设三个进程来完成该任务：Read进程负责从卡片输入机上读入卡片信息，输入到缓冲区

B1中；Get进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；

Print进程负责从缓冲区B2中取出信息，并在打印机上打印输出。

2)操作过程：Read进程受Get进程的影响，B1缓冲区中放满信息后Read进程要等待get进程将

其中信息全部取走后才能读入信息；Get进程受Read进程和Print进程的约束：B1缓冲区中信

息放满后，Get进程才可从中取走信息，且B2缓冲区信息被取空后Get进程才能将加工结果送

入其中；Print进程受Get进程的约束，B2缓冲区中信息放满后Print进程方可取出信息进行打

印输出。

3)信号量的含义及初值：

B1full——缓冲区B1满，初值为0

B1empty——缓冲区B1空，初值为0

B2full——缓冲区B2满，初值为0

B2empty——缓冲区B2空，初值为0

4) 操作框图如下：

5.三种信号量的比较：

整型信号量：只有一个资源，只能互斥访问这个资源

记录型信号量：只可申请一类资源，该资源有n个，一次只可申请一个。

AND型信号量：可申请n类资源，每类资源有m个，每次可申请每类资源中的一个。

信号量集：可申请n类资源，每类资源有m个，每次可申请每类资源中的多个。

6. 例 1 用信号量实现司机和售票员的同步。

设S1为司机的私用信号量，0表不许开车，1允许开车，初值为0

S2为售票员的私用信号量，0表不许开门，1允许开门，初值为0

由于初始状态是汽车行车和售票员售票。所以初值都为0

则司机和售票员的同步过程描述如下：

7.2：桌子上有一只盘子，每次只能放入一只水果，爸爸专向盘子中放苹果，妈妈专向盘子中放桔子，一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子里的苹果。只有盘子空则爸爸或妈妈就可向盘子中放一只水果，仅当盘子中有自己需要的水果时，儿子或女儿可从盘子中取出。

把爸爸、妈妈、儿子、女儿看作四个进程，用PV操作进行管理，使这四个进程能正确的并发执行。

?爸爸和妈妈存放水果时必须互斥。临界资源为盘子

?儿子和女儿分别吃桔子和苹果。

?爸爸放了苹果后，应把“盘中有苹果”的消息发送给女儿；

?妈妈放了桔子后，应把“盘中有桔子”的消息发送给儿子；

?取走果品后应该发送“盘子可放水果”的消息，但不特定发给爸爸或妈妈，应该通过竞争资源(盘子)的使用权来决定

如何定义信号量？

S 是否允许向盘子中放入水果，初值为1，表示允许放入，且只允许放入一只。

SP表示盘子中是否有苹果，初值为0，表示盘子为空，不许取，SP＝1时可以取。

SO表示盘子中是否有桔子，初值为0，表示盘子为空，不许取，SP＝1时可以取。

至于儿子或女儿取走水果后要发送“盘子中可存放水果”的消息，只要调用V(S)就可达到目的，不必在增加信号量了。

Begain

S, SP, SO: semaphore

S:=1; SP:=0; SO:=0;

Cobegain

process father

begain

L 1:have an apple;

P(S);

put an apple;

V(SP);

go to L 1

end;

process mother

begain

L 2:have an orange;

P(S);

put an orange;

V(SO);

go to L 2

end;

process son

begain

L3: P(SO);

get an orange;

V(S);

eat an orange;

go to L 3

end;

process daught

begain

L4: P(SP);

get an apple;

V(S);

eat an apple;

go to L4

end ; coend; end ;

第三章：

1.例题：假设系统有四类资源：磁带驱动器、绘图仪、打印机和卡片穿孔机。各类资源

的总数用W=(6, 3, 4, 2)表示，即有 6 台磁带驱动器，3 台绘图仪，4 台打印机，2 台卡片穿孔机。

现有五个进程A、B、C、D和E，已获得的资源的种类及数量如下所示：

括号外面的数字代表：已获得的资源的种类及数量

括号里面的数字代表：尚需资源的种类及数量

（1）请找出一个执行的安全队列。

（2）如果B请求（0110 ），能否分配给它？如分配给它会否死锁？

（3）如果C请求（1000 ），能否分配给它？如分配给它会否死锁？

（4）如果E请求（1020 ），能否分配给它？如分配给它会否死锁？

2.例题：银行家算法题：若出现下述的资源分配情况：

(1)该状态是否安全？若安全，则列出一个安全序列。

(2)如果进程P2提出请求Request(1、0、1、0) 后，

系统能否将资源分配给它，写出分析过程（文字描述）

解：（1）该状态使安全的。P0 p3 p4 p1 p2是它的一个安全序列。

（2）假设对进程p2提出请求Requrst（1、0、1、0.）予以满足，则系统资源剩余量为1、0、1、2。此时资源申请可以满足的进程只有p3和p4，假设先让p3完成，它完成后系统资源剩余量为1、3、4、5。此时资源申请可以满足的进程有p1p2p4，假设先让p4完成，它完成后系统资源剩余量为1、3、5、7。此时资源申请可以满足的进程有p1和p2，假设先让p1完成，它完成后系统资源剩余量为2、3、5、7。最后资源满足p2的要求。由此可见p2的请求可以给予满足。

3.

4.几种简单的算法：

先来先服务（FCFS）调度算法的实现思想：按作业（进程）到来的先后次序进行调度，即先来的先得到运行。

用于作业调度：从作业对列（按时间先后为序）中选择队头的一个或几个作业运行。

用于进程调度：从就绪队列中选择一个最先进入该队列的进程投入运行。

例如设有三个作业，编号为1，2，3。各作业分别对应一个进程。各作业依次到达，相差一个时间单位。算出各作业的周转时间和带权周转时间

（2）时间片轮转（RR）调度算法的实现思想：系统把所有就绪进程按先进先出的原则排成一个队列。新来的进程加到就绪队列末尾。每当执行进程调度时，进程调度程序总是选出

就绪队列的队首进程，让它在CPU 上运行一个时间片的时间。当时间片到，产生时钟中断，调度程序便停止该进程的运行，并把它放入就绪队列末尾，然后，把CPU 分给就绪队列的队首进程。

时间片：是一个小的时间单位,通常10~100ms 数量级。

例如 设四个进程A 、B 、C 和D 依次进入就绪队列（同时到达），四个进程分别需要运行12、5、3和6个时间单位。

算出各进程的周转时间和带权周转时间

（3）优先级调度算法的实现思想：从就绪队列中选出优先级最高的进程到CPU 上运行。 1) 两种不同的处理方式：非抢占式优先级法、抢占式优先级法 2) 两种确定优先级的方式：静态优先级、动态优先级

① 用执行时间图描述非强占优先级调度算法执行这些作业的情况

算出各作业的周转时间和带权周转时间

第四章：

1.页式地址变换举例

2．段式地址变换举例

3.分段系统中共享editor的示意图

例题：

2、在请求分页存储管理系统中，凡未装入过的页都应从 b 调入主存。

a系统区b文件区c对换区d页面缓冲区

3、请求页式存储管理与纯页式存储管理的主要区别？

请求页式管理一开始不要求把作业全部调入内存；纯分页管理系统一开始就要把用户作控制寄存器有效地址

段表地址寄存器内存

进程1

进程2

业全部装入。

4、作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（ b ）指令。

A被中断的前一条b被中断的那一条c被中断的后一条

1、请说明页式虚拟（请求分页）存储器的地址变换过程。

5.在一个请求分页系统中，假设一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，目前还没有任何页装入内存，当分配给该作业的物理块数目M分别为3和4时，请分别计算采用OPT、LRU、FIFO页面淘汰算法时访问过程中所发生的缺页次数和缺页率，并比较所得的结果。

如果访问的页还没装入主存，便将发生一次中断，访问过程中发生缺页中断的次数就是缺页次数，而缺页的次数除以总的访问次数，就是缺页率。

访问过程中的缺页情况M＝4 OPT

访问过程中的缺页情况M＝4 LRU

访问过程中的缺页情况M＝3 FIFO

4 FIFO

访问过程中的缺页情况M＝

6. 有一请求分页存储管理系统，页面大小为每页100字节。有一个50*50的整型数组按行连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：

INT A[50][50]

INT I,J

for(I=0；i<=49：i十十)

for (J=0；j<=49；j十十)

a[il[Jl=0：

若在程序执行时内存中只有一个存储块用来存放数组信息，试问该程序执行时产生多少次缺页中断?（连续存放）

解：块和页的大小相等，只要求出页数即可

由题目可知，该数组中有2500个整数，每个整数占用2个字节，共需存储空间5000个字节：而页面大小为每页100字节，数组占用空间50页。假设数据从该作业的第m页开始存放，则数组分布在第m页到第m+49页中，它在主存中的排列顺序为：A[0][0]，A[0][1] …，a[0][49] 第m页

A[1][0]，A[1][1] …，a[1][49] 第m+l页

a[49][ol，a[49][1]，…，a[49][49] 第m+49页

由于该初始化程序是按行进行的，因此每次缺页中断调进一页后，位于该页内的数组全部赋予0值，然后再调入下一页，所以涉及的页面走向为m，m+l，…，m+49，故缺页次数为50次。

1、多进程在主存中彼此互不干扰的环境下运行，操作系统是通过（b ）来实现的。

A、内存分配b、内存保护c、内存扩充D、地址映射

2、假定占有m块（初始为空）的进程有一个页访问串，这个页访问串的长度是p，其中涉及到q个不同的页号，对于任何页面替换算法，计算出：缺页中断次数的下界是（q ），缺页中断的上界是（p ）。

3、在请求分页存储管理系统中，凡未装入过的页都应从（ b ）调入主存。

A、系统区b、文件区

C、交换区d、页面缓冲区

4．简述存储管理的目的和基本问题。苏州大学2001

实现主存的分配与回收；提高主存利用率；“扩充”主存容量以及提供存储保护。

存储管理的基本问题是：存储分配。存储保护。存储扩充、存储无关性。

5.静态重定位在（目标程序装入之前）进行，动态重定位在（程序运行过程中

）进行。武汉理工大学2004

6.名词解释：虚拟存储器，动态地址重定位，重定位

7.判断：可执行目标程序是在经重定位后装入的

（错误）程序中其实说的是静态重定位，忽略了动态重定位，把二者混淆了

8.虚拟存储器的容量由计算机的地址结构决定，若CPU的地址为32位，则对于一个进程来说，启最大的虚拟地址存储空间为（232＝4G与硬盘大小无关）

9.判断：一个虚拟存储器的最大容量是由外存容量决定。

10.什么是“内存碎片”？应怎样解决“内存碎片”问题？

11.在可变分区方案中，某一作业完成后，系统收回其所在空间，并与相邻空闲区合并。为此需修改空闲区表，造成空闲区数减1的情况是（D）。（A是增1Bc不变D减1）

A、无上空闲区，也无下空闲区。

B、有上空闲区，但无下空闲区。

C、无上空闲区，但有下空闲区。

D、有上空闲区，也有下空闲区。

12.请说明页式虚拟存储器的地址变换过程，并指出哪些操作是由操作系统完成的。上交大

操作系统完成的有：越界检查、查页表、其余由硬件完成。（前面已经有过）

13.举例说明在分页系统中如何实现内存共享？要求图示说明

存储器有关概念

1.逻辑地址：用户程序经编译之后的每个目标模块都以0为基地址顺序编址。

2.物理地址：内存中各物理单元的地址是从统一的基地址顺序编址。

3.重定位：把逻辑地址转变为内存的物理地址的过程。

4静态重定位：是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修改，即把程序的逻辑地址都改成实际的内存地址。重定位在程序装入时一次完成

5.动态重定位：在程序执行期间，每次访问内存之间进行重定位，这种变换是靠硬件地址变换机构实现的。虚存中的置换算法

1.先进先出法（FIFO）：将最先进入内存的页换出内存。

例如内存块数量为3时，采用FIFO页面置换算法，下面页面走向情况下，缺页次数是多少？

∴缺页次数=15次

2.最佳置换法（OPT）：将将来不再被使用或是最远的将来才被访问的页

例如内存块数量为3时，采用OPT页面置换算法，下面页面走向情况下，缺页次数是多少？

∴缺页次数=9次

3.最近最少使用置换法（LRU）：将最近一段时间里最久没有使用过的页面换出内存。

例如内存块数量为3时，采用LRU页面置换算法，下面页面走向情况下，缺页次数是多少？

∴缺页次数=12次

4.最近未使用置换法（NUR）：是LRU近似方法，比较容易实现，开销也比较小。实现方法：在存储分块表的每一表项中增加一个引用位，操作系统定期地将它们置为0。当某一页被访问时，由硬件将该位置1。需要淘汰一页时，把该位为0的页淘汰出去，因为最近一段时间里它未被访问过。

第五章：

1.例题：假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面上读信息，并有下列请求序列等待访问磁盘：

请求序列： 1 2 3 4 5 6 7 8

预访问的柱面号：160 40 190 188 90 58 32 102

试用；FCFS、最短查找时间优先算法，电梯调度算法(扫描算法)，循环扫描算法，分别排出实际处理上述请求的次序。（请计算一下平均寻道长度）

先来先： 1、2、3、4、5、6、7、8

最短查找时间优先算法： 5、8、6、2、7、1、4、3

电梯调度算法 SCAN： 5、8、1、4、3、6、2、7

循环扫描算法CSCAN： 5、8、1、4、3、7、2、6

数据库系统基础课后题

《数据库系统基础》课后练习题 数据库系统基础 课后练习题 哈尔滨工业大学计算机科学与技术学院

《数据库系统基础》课后练习题关系代数、关系元组演算、SQL语言 1.分别用关系代数、元组演算、SQL语句完成CAP数据库的查询。 CAP数据库有四个关系(表)： Customers(cid, cname, city, discnt), 客户定义表，描述了客户的唯一标识 cid，客户名称cname，客户所在的城市city，以及该客户购买产品时所可能给予的折扣discnt Agents(aid, aname, city, percent), 代理商定义表，描述了代理商的唯一标识aid, 代理商名称aname, 代理商所在的城市city，以及该代理商销售产品时所可能给予的佣金/提成percent(以百分比形式表达) 哈尔滨工业大学计算机科学与技术学院

《数据库系统基础》课后练习题关系代数、关系元组演算、SQL语言 (1) 找出订单总价大于或者等于$1000的(ordno, pid)对 哈尔滨工业大学计算机科学与技术学院

《数据库系统基础》课后练习题关系代数、关系元组演算、SQL语言 (2) 找出所有价格在$0.50和$1.00之间的商品名字，包括边界价格 哈尔滨工业大学计算机科学与技术学院

《数据库系统基础》课后练习题关系代数、关系元组演算、SQL语言 (3) 找出订单价格低于$500的(ordno, cname)对，使用一次连接 哈尔滨工业大学计算机科学与技术学院

《数据库系统基础》课后练习题关系代数、关系元组演算、SQL语言 (4) 找出所有三月份接受的订单的(ordno, aname)对，使用一次连接 哈尔滨工业大学计算机科学与技术学院

操作系统实验报告哈工大

计算机操作系统课程实验报告 专业信息管理与信息系统 班级 1203601 学号 120360117 姓名乐云 指导教师周学权

计算机操作系统课程实验报告 专业信息管理与信息系统 班级 1203601 学号 120360114 姓名郭鑫 指导教师周学权

操作系统实验 实验1 使用虚拟机安装系统 4学时 【实验目的】 1.了解虚拟机软件的使用。 2.了解使用虚拟机安装Windows及Ubuntu操作系统。 【实验内容】 1. 安装虚拟机软件VirtualBox。 2. 配置VirtualBox环境安装WindowsXP，并在虚拟机中启动windowsXP。 3. 配置VirtualBox环境安装Ubuntu 10.10，并在虚拟机中启动Ubuntu。【实验环境】 VirtualBox4.0 Windows XP Ubuntu 8.04 【实验过程】 一、创建虚拟机 首先运行VirtualBox，单击左上角的“新建”。 单击下一步。

出现如下图的界面，在名称后输入自己起的名字，如test 选择自己想要安装的系统类型和版本，本次试验是安装windows xp系统 设置完成后，单击下一步。。 接下来是设置虚拟机的内存大小，本次实验操作的计算机内存为4GB，所以我选择分配给我的虚拟机的内存为512MB，然后单击下一步。 接着创建虚拟硬盘，选择创建新的虚拟硬盘，单击下一步。

选择虚拟硬盘的类型，默认选择了VDI类型，单击下一步。 接下来选择为动态扩展类型,因为计算机的存储空间不大。单击下一步。 动态扩展：如果你为你的虚拟磁盘分配的是10G空间，虚拟磁盘占用真实磁盘空间的范围就为0~10G。 固定大小：如果你为你的虚拟磁盘分配的是10G空间，虚拟磁盘占用真实磁盘空间永远不是10G，不管虚拟磁盘空间是否被全部使用。 选择虚拟机在本地磁盘中的位置和大小，单击下一步。

操作系统试卷题库(含部分答案)

题（ 1 ） 一、单选题。每小题1分,共16分（将正确答案的序号写在题目的括号中） 1、关于静态分页存储管理的页表，下列说法错误的是（C ）。P115 A、内存中每个作业都对应着一个页表 B、页表属于操作系统的内核数据结构 C、如果在不同时间运行同一作业，那么每次运行时页表都是相同的 D、页表存放在内存中 2、批处理操作系统的主要缺点是（C ）。P7 A、资源利用率不高 B、作业吞吐量小 C、无人机交互能力 D、作业周转时间短 3、在下列调度算法中，（A ）不属于进程调度算法。 A 电梯调度法 B 优先级调度法 C 时间片轮转法 D FIFO法 4、如果文件采用直接存取方式且文件大小不固定，则宜选择（D ）文件结构。P189 A 任意 B 顺序 C 随机 D 索引 5、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C ）。 A 交换技术 B 覆盖技术 C 缓冲技术 D DMA技术 6、操作系统是一种（A ） A、系统软件 B、应用软件 C、UNIX D、Window NT 7、在请求页式中，因置换算法选择不当造成页面调度非常频繁，这种情况被称为（A ） A、抖动现象 B、交换现象 C、碎片 D、虚拟 8、多个进程实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（B ）。P30 A 动态性 B 并发性 C 调度性 D 异步性 9、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（A）功能实现的。P163 A 设备独立性 B 设备分配 C 缓冲管理D虚拟设备 10、操作系统中，进程之间交换数据的过程称为（C ） A、进程共享 B、进程同步 C、进程通信 D、进程协调 11、关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（D ） A、每个进程从创建到撤消都要经历这三个状态 B、每个进程从创建到撤消，各个状态只能经历一次 C、某些进程可以从阻塞状态转化为运行状态 D、某些进程可以从运行状态转化为就绪状态 12、在一段时间内，只允许一个进程访问的资源称为（C ） A、共享资源 B、临界区 C、临界资源 D、共享区 13、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（B） A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间 B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间 D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间 14、下面的论述中，正确的是（A ） A、一个进程是由一个伪处理机执行的一个程序 B、程序的并发执行将导致最终结果失去封闭性 C、不同的进程所执行的程序段代码也不同 D、以优先级为基础的低级调度算法，可以保证任何时候当前正在运行的进程总是非等待状态下 诸进程中优先级最高的进程。 15、避免死锁的一个著名的算法是（B） A、先入先出法 B、银行家算法 C、优先级算法 D、资源按序分配法 16、资源的预先分配策略可以实现死锁的（A ） A、预防 B、避免 C、检测 D、恢复

HIT软件学院数据库实验1

哈尔滨工业大学 <<数据库系统>> 实验报告之一 (2014年度春季学期)

实验一交互式SQL语言 一、实验目的 ●掌握SQL语句的语法 ●着重熟悉掌握利用SQL编写Select查询的方法 ●熟悉SQLite的用法 二、实验内容 ●1) 双击打开sqlite3.exe，该程序为SQLite数据库管理系统 ●2) 利用.help查看SQLite支持的控制台系统命令。注意系统命令结尾处 没有结束符“;”

●3) 阅读.help中对.databases 命令的说明，并查看输出结果 ●4) 阅读.help中对.open命令的说明，并使用该命令创建一个数据库（名 字任意）后缀名统一为“.db3”（可以没有后缀名，但不推荐） ●5) 再次运行.databases 命令，与步骤3的输出结果对比 ●6) 阅读.help中对.tables命令的说明，并使用该命令查看当前数据库的所 有表 ●7) 创建满足要求的关系表（使用create table） ●表一 ●表名：College（存储大学的信息） ●属性：cName（字符串存储的大学名字），state（字符串格式的大学所在

州），enrollment（整数形式的大学入学学费） ●表二 ●表名：Student（存储学生的信息） ●属性：sID（整数形式的学号），sName（字符串形式的学生名字），GPA （小数形式的成绩），sizeHS（整数形式的所在高中规模） ●表三 ●表名：Apply（存储学生申请学校的信息） ●属性：sID（整数形式的学号），cName（字符串形式的大学名字），major （字符串形式的专业名字），decision（字符串形式的申请结果） ●8）利用.tables查看当前数据库中的表，对比步骤6中的运行结果 ●9) 利用如下命令，将存储在txt文件中的元组导入数据库的关系中●.separator "," ●.import dbcollege.txt College ●.import dbstudent.txt Student ●.import dbapply.txt Apply

哈尔滨工业大学《计算机组成原理》试题

哈工大2007 年秋季学期 计算机组成原理试题 1．DMA的数据块传送可分为、 和阶段。 2．设n = 16 （不包括符号位），机器完成一次加和移位各需100ns， 则原码一位乘最多需补码Booth算法最多需ns。 3．设相对寻址的转移指令占2个字节，第一字节为操作码，第二 字节是位移量（用补码表示），每当CPU从存储器取出一个字节时， 即自动完成（pc）+ 1→pc。设当前指令地址为3008H，要求转移到 300FH，则该转移指令第二字节的内容应为。若当前指令 地址为300FH，要求转移到3004H，则该转移指令第二字节的内容 为。 4．设浮点数阶码为8位（含1位阶符），用移码表示，尾数为24 位（含1位数符），用补码规格化表示，则对应其最大正数的机器数 形式为，真值为（十进制表示）； 对应其绝对值最小负数的机器数形式为，真值为 （十进制表示）。 5．利用指令进行输入输出操作的I/O编址方式为统一编

6．一个组相联映像的Cache，有128块，每组4块，主存共有16384块，每块64个字，则主存地址共位，其中主存字块标记应为位，组地址应为位，Cache地址共位。 7．和组成存储系统的层次结构。 8．在总线集中式判优控制中，方式对故障很敏感， 方式速度最快。对于同步通信而言，影响其效率的主要因素是，它一般用于场合。 二、解释下列概念（20分） 1．机器周期和时钟周期 2．周期挪用和向量地址 3．中断隐指令及其功能 4．双重分组跳跃进位

5．水平型微指令 6．超标量和超流水线 三、（6分） x 已知x= 0.1001 y = –0.1101 计算（机器数形式自定）。 y

操作系统试题库填空题及答案

操作系统试题库填空题及答案 1、分时系统必须为用户提供(操作控制命令)以实现(交互(或联机))控制方式。 2、Spooling系统中，作业执行时，从磁盘上的(输入井)中读取信息，并把作业的执行结 果暂时存放在磁盘上的(输出井)中。 3、中断分类后，中断是指（源自CUP以外事件的中断，通常与当前程序(进程)运行无关），异常 是指（源自CUP内部事件的中断，通常与当前程序(进程)运行有关）。 4、所谓脱机用户接口是指（作业控制语言）。 5、用户程序必须通过程序级接口方能获得操作系统的服务，程序级接口主要是由一组（系统调 用）组成。 6、操作系统的主要功能是（存储器管理）、（处理机管理）、（设备管理）、（文件管理）、 （作业管理）。 7、用户是通过（命令接口）或者程序接口向计算机发出请求的。 8、用户与操作系统的接口有（通讯语言）和（系统调用）。 9、交互式系统和多道程序系统相结合可构成（分时）系统。 10、SPOOLing是指（并发的外部设备联机操作），操作系统用它来实现（虚拟设备）的功

能。 11、分时系统追求的目标是（及时响应）. 12、用户进程从目态(常态)转换为管态(特态)的唯一途径是（中断）. 13、实时系统应具有两个基本特征:及时性和（可靠性）. 14、实时系统应具有两个基本特征：（及时性）和可靠性. 15、用户程序通过（访管指令(或系统调用)）向操作系统提出各种资源要求和服务请求. 16、SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息 的一种典型的（虚拟设备）技术. 17、计算机操作系统是方便用户、管理和控制计算机（软硬件资源）的系统软件。 18、面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调 用）控制。 19、一个完整的计算机系统是由（硬件）和（软件）两大部分组成的。 20、操作系统是（控制和管理）计算机系统内部（各种硬件和软件资源）、有效地组织 多道程序运行的（系统软件（或程序集合）），是用户和计算机的（接口）。

哈工大接口技术复习题(1)

1、什么是接口？为什么要用接口？ 接口：就是连接CPU与外设之间的部分，它完成CUP与外设之间的信息传输。 为什么：品种繁多、工作速度快慢不一、信号类型与电平种类不同、信息结构格式复杂。 2、接口的功能？ 基本功能：在系统总线和I/O设备之间传输信号，提供缓冲作用以满足接口两边时序的要求 功能包括：寻址、输入输出、数据缓冲、联络、数据转换、中断管理、提供时序控制、可编程、电气特征的匹配、错误检测 3、BZU与EU的功能，如何协调工作的？ BIU由段寄存器和内部暂存器、指令指针、地址加法器和指令队列缓冲器组成，负责与存储器接口。8086CPU与存储器之间的信息传送，都是由BIU执行的。BIU负责从指定的内存取出指令，送至指令队列中排队。当执行指令时，所需要的操作数由BIU从内存的指定单元中取出，传送给EU部分去执行。BIU中的地址加法器，是把段寄存器中的数值和位移量寄存器的数值相加起来，得到20位的实际地址。 EU由ALU（运算器）、通用寄存器和标志寄存器组成。负责全部指令的执行；向总线接口部件BIU提供数据和地址；并对通用寄存器和标志寄存器进行管理。当EU准备好执行指令时，从BIU的指令队列中取出一字节指令目标代码，然后执行。如果EU到指令队列中取指令时，指令队列是空的，EU就处于等待取指令状态。在指令执行的过程中，如果需要访问存储器或I/O端口，EU就请求BIU进入访问存储器或I/O端口的总线周期。 4、总线 所谓总线就是若干信号线的集合，由这些信号线组成多于两个模块（或子系统）间传送信息的公共通路。 特性：①物理特性②机械特性③电器特性④功能特性⑤时间特性。 性能指标：①总线宽度②标准传输率③时钟同步/异步④总线复用⑤信号线数⑥总线控制方式⑦其他指标。 5、I/O接口与CPU之间有哪些传送方式？各有什么优点？ 条件传送方式：适用于那些随时都能读、写数据的设备。接口的硬件比较简单。在读、写操作之前对目标设备的状态不做任何检测。 查询传送方式：利用程序循环检测外设状态，直到外设准备好时才能进行数据传送的操作。 中断方式：外设具有申请CPU服务的主动权，使CPU停止执行当前程序而和外设进行一次数据传输。等输入操作完成后，CPU继续进行原来的工作。 DMA（直接存储器存取）方式：外设利用专门的接口电路直接和存储器进行高速数据和传输，并不经过CPU。6、8259A，8255A，8254，8251A芯片的功能。 8259A：可编程中断控制器是专门为定时，中断驱动的微型计算机应用系统进行中断控制而设计的芯片。它可以管理中断优先级排队中断屏蔽，中断向量提供等项功能。可以提供8级中断请求。 8212：是一个简单不可编程的并行接口芯片，它有许多用途，不仅可以用作有中断请求的输入/输出接口，还可以用作双向总结驱动器，周期状态锁存器和数据传送门等。 8255A：是一个可编程外部设备接。其功能是使一个通用I/O设备接入微型计算机的系统总线。 8253：是用软，硬技术相结合的方法实现定时和计数控制。通过编程设定和提供不同时间长度的脉冲，并可以灵活改变脉冲频率或时间常数等，以实现定时和计数控制。 8251：是可编程的串行通信接口，它可以管理信号变化范围很大的数据通信 8250：是可编程的异步串行通信接口，通过编程，可以控制串行数据传送格式和速度 8279：是一种通用的可编程的键盘，显示器接口器件，能够单独完成键盘输入和LED显示控制两种功能 8275：可编程CTR控制器是一种单片器件，用于光栅扫描显示器与微型计算机系统之间的接口控制 8237：是INTER系列中高性能可编程DMA控制器，它允许DMA传输速度高达1.6MB/S 存储器RAM，ROM的分类，工作特点？ 8254：3个独立的16位定时/计数器（T/C）；每个T/C功能：可按二、十进制计数；有6种不同的工作方式； 7、8086的存储器与I/O组织如何？ 答:8086系统和外部设备之间都是通过I/O接口芯片连接的.每个I/O接口芯片都有一个端口或几个端口往往对应了芯片内部的一个寄存器或一组寄存器.微型机系统要为每个端口分配一个地址,此地址为端口编号.各端口编号是唯一的,不能重复.

计算机操作系统考试题题库及答案

计算机操作系统试题库与答案 一、选择题 1、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定，主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中，____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时，在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘，存盘命令中没有指明盘符，则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下，要编辑现有磁盘文件，则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是：____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是：___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中，不是 DOS 可执行文件的是：____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.wendangku.net/doc/6a15947968.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是：___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是：_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息，正确的命令是：____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是：___A__ A、RD B、ERASE C、DEL D、RM

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

20１６学年度计算机操作系统期末考试题及答案 一、单项选择题（每题1分，共２0分） 1。操作系统得发展过程就是（C） A、原始操作系统，管理程序,操作系统 B、原始操作系统，操作系统,管理程序Ｃ、管理程序,原始操作系统,操作系统D、管理程序,操作系统，原始操作系统 2.用户程序中得输入、输出操作实际上就是由( Ｂ）完成。 A、程序设计语言 B、操作系统Ｃ、编译系统D、标准库程序 ３.进程调度得对象与任务分别就是( C ）. A、作业，从就绪队列中按一定得调度策略选择一个进程占用CＰU B、进程,从后备作业队列中按调度策略选择一个作业占用CPＵ C、进程,从就绪队列中按一定得调度策略选择一个进程占用ＣPU Ｄ、作业，从后备作业队列中调度策略选择一个作业占用CPU ４．支持程序浮动得地址转换机制就是( Ａ) Ａ、动态重定位B、段式地址转换C、页式地址转换D、静态重定位 5。在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。A、地址从大到小Ｂ、地址从小到大C、尺寸从小到大D、尺寸从大到小 ６.设计批处理多道系统时，首先要考虑得就是(Ｂ）。 A、灵活性与可适应性Ｂ、系统效率与吞吐量C、交互性与响应时间D、实时性与可靠性 7。当进程因时间片用完而让出处理机时,该进程应转变为(Ｂ)状态。 A、等待 B、就绪Ｃ、运行D、完成 ８。文件得保密就是指防止文件被(C）。 A、篡改 B、破坏 C、窃取 D、删除 ９．若系统中有五个并发进程涉及某个相同得变量A,则变量Ａ得相关临界区就是由( D）临界区构成。 A、2个 B、3个 C、4个Ｄ、5个 １0．按逻辑结构划分,文件主要有两类：（A)与流式文件。 Ａ、记录式文件B、网状文件C、索引文件D、流式文件 11.UNIX中得文件系统采用(D)。 A、网状文件Ｂ、记录式文件C、索引文件D、流式文件 12.文件系统得主要目得就是（A )。 A、实现对文件得按名存取Ｂ、实现虚拟存贮器C、提高外围设备得输入输出速度D、用于存贮系统文档 13.文件系统中用（D ）管理文件. A、堆栈结构Ｂ、指针C、页表D、目录 14。为了允许不同用户得文件具有相同得文件名，通常在文件系统中采用( Ｂ）。Ａ、重名翻译B、多级目录C、约定Ｄ、文件名 １5.在多进程得并发系统中，肯定不会因竞争(C）而产生死锁。 A、打印机 B、磁带机Ｃ、ＣPU D、磁盘 １6．一种既有利于短小作业又兼顾到长作业得作业调度算法就是( C )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17.两个进程合作完成一个任务.在并发执行中，一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程得

哈尔滨工业大学操作系统2001真题

哈尔滨工业大学2001年操作系统考研试题 一．判断改错题（10分）（判断下列叙述是否正确，认为正确在括号内打“√”；若不正确打“╳”，并改正。） 1．现代操作系统的两个基本特征是中断处理和系统资源共享。（） 2．临界区是进程执行程序中对临界资源访问的那一段程序代码。（） 3．可执行目标程序是在经重定位后装入产生的。（） 4．采用spooling技术，就可使独占设备增加，使用户同时面对独立的同类设备。（） 5．打开文件的目的是把该文件的有关目录表复制到主存中约定的区域，以建立用户和该文件的联系。（） 二．填空（15分） 1．操作系统是对计算机进行（）的程序，是（） 和用户的接口。 2．操作系统中进程的状态有许多种，但最基本的代表其生命周期的三种状态为（）、（）、（）。这三种状态间的转换称为（）。 3．调度算法中，FIFO算法，也称为（）法，它总是将处理机分配给（）进入就绪队列的进程。 4．存储管理的目的是（）和（），它的功能是 （）、（）和（）。 6．通道是一种硬件设施，它是一种专用的、有很强（）的部件。 7．文件的安全管理，主要是通过设置（）来控制用户对文件的访问。三．简答题（30分） 1．程序顺序执行与并发执行有什么不同？ 2．父进程创建子进程是否等价于主进程调用子程序？为什么？ 3．什么是“内存碎片”？应怎样解决“内存碎片”问题？ 4．缓冲技术主要包括哪几种方式？ 5．文件具有哪三大基本特征？ 6．选择调度方式和调度算法是，应遵循的准则是什么？ 四．单项选择题（15分） 1．对于给定的信号量s ，等待操作wait（s）（又称P操作）定义为：if s>0 then ( ) eles挂起调用的进程。唤醒操作signal(s)(又称V操作)定义为： if 存在等待的进程 then 唤醒这个进程 else（）。 当s 被初始化为1时，代码段：（）； {临界区} 定义了一个临界区，（）；这种临界区通常称为（）。 选择：A~D：①s:=0②s:=s+1③s:=s-1④s:=1⑤signal(s+1) ⑥wait(s-1)⑦signal(s)⑧wait(s) E:①模块②类程③管程④线程 2．虚拟存储器的作用是允许（），它通常使用（）作为它的一个主要组成部分，对它的调度算法与（ ）基本相似，即把要经常访问的数据驻留在

操作系统题库答案

第一部分引言 一、选择题 1、下列选择中，哪些不是操作系统关心的主要问题。（浙大2003） （1）管理计算机裸机；（2）设计提供用户与计算机硬件系统间的界面； （3）管理计算机系统资源；（4）高级程序设计语言的编译器。 2、从用户角度看，操作系统是（）。 A、计算机资源的管理者； B、计算机工作流程的组织者； C、用户与计算机之间的接口； D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一是系统具有（）（西电00） （1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能 4、操作系统是一种。 A.系统软件 B.系统硬件 C.应用软件 D.支援软件 5、操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.实时 B.分时 C.分布式 D.单用户 6、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于分时操作系统类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于实时操作系统类型。 二、判断题 1、所谓多道程序设计，即指每一时刻有若干个进程在执行。（错）（南京大学00） 2、采用多道程序设计的系统中，系统的程序道数越多，系统效率越高。（错）（西电01） 3、由于采用了分时技术，用户可以独占计算机的资源。（错） 4、多道程序设计是利用了CPU和通道的并行工作来提高系统利用率的。（错） 5、多道程序设计可以缩短系统中作业的执行时间。（错） 6、在一个兼顾分时操作系统和批处理系统中，通常把终端作业称为前台作业，而把批处理型作业称为后台作业。（错）

7、批处理系统不允许用户随时干预自己程序的运行。（对） 8、Windows操作系统完全继承了分时系统的特点。（对） 9、并发是并行的不同表述，其原理相同。（错）（清华1998） 10、在单处理机系统中实现并发技术后，判断： （1）各进程在某一时刻并行运行，cpu与外设间并行工作；（错） （2）各进程在一个时间段内并行运行，cpu与外设间串行工作；（错） （3）各进程在一个时间段内并行运行，cpu与外设间并行工作。（对）（四川大学01） 11、在单CPU环境下，不宜使用多道程序设计技术。（错） 12、并发性是指若干事件在同一时刻发生。（错） 13、实时操作系统通常采用抢占式调度。（对） 14、UNIX操作系统是著名的（）系统。 A．分时 B．多道批处理 C．实时 D．分布式 15、允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机的操作系统是（）操作系统。 A. 网络 B. 分布式 C. 分时 D. 实时 三、计算题 1、若程序A和B单独执行时分别用TA和TB，TA=1h，TB=1.5h，其中处理器工作时间分别为TA=18min，TB=27min。如果采用多道程序设计方法，让A，B并行工作，假定处理器利用率达到50%，另加15min系统开销，请问系统效率提高百分之几？ 解： （18+27）/0.5=90 （（60+90）-（90+15））/(60+90)=0.3 0.3*100%=30% 2、在操作系统中引入并发可以提高系统效率，若有两个程序A和B，A程序执行时所做的工作按次序需要用cpu：10s，设备1：5s，cpu：5s，设备2：10s，cpu：10s；程序B执行时所做的工作按次序需要用设备1：10s，cpu：10s，设备2：5s，cpu：5s，设备2：10s。如果在顺序环境下执行两个程序，则cpu的利用率为（）；如果在并发环境下执行两个程序，则cpu的利用率为（）。 3、设某计算机系统有一个cpu、一台输入设备、一台打印机。现有两个进程同时进入就绪

操作系统习题集[哈工大]

第一章： 1、操作系统的主要性能参数有(响应时间)、(可靠性)。 2、Windows98是一个（单用户多任务）得操作系统。 3、当前作为自由软件的操作系统是（c） a、Windows b、UNIX c、Linux d、OS/2 4. 操作系统的地位：操作系统是裸机之上的第一层软件，是建立其他所有软件的基础。它是整个系统的控制管理中心，既管硬件，又管软件，它为其它软件提供运行环境。 5. 操作系统的发展历程 1.最初是手工操作阶段，需要人工干预，有严重的缺点，此时尚未形成操作系统 2. 早期批处理分为联机和脱机两类，其主要区别在与I/O是否受主机控制 3.多道批处理系统中允许多道程序并发执行，与单道批处理系统相比有质的飞跃 6.操作系统的主要类型？ 多道批处理系统、分时系统、实时系统、个人机系统、网络系统和分布式系统 1.多道批处理系统 1)批处理系统的特点：多道、成批 2)批处理系统的优点：资源利用率高、系统吞吐量大 3)批处理系统的缺点：等待时间长、没有交互能力 2.分时系统 1)分时：指若干并发程序对CPU时间的共享。它是通过系统软件实现的。共享的时间单位称为时间片。 2)分时系统的特征： 同时性：若干用户可同时上机使用计算机系统 交互性：用户能方便地与系统进行人--机对话 独立性：系统中各用户可以彼此独立地操作，互不干扰或破坏 及时性：用户能在很短时间内得到系统的响应 3)优点主要是： 响应快，界面友好 多用户，便于普及 便于资源共享 3.实时系统 1)实时系统：响应时间很快，可以在毫秒甚至微秒级立即处理 2)典型应用形式：过程控制系统、信息查询系统、事务处理系统 3)与分时系统的主要区别： 4.个人机系统 1)单用户操作系统 单用户操作系统特征： 个人使用：整个系统由一个人操纵，使用方便。 界面友好：人机交互的方式，图形界面。 管理方便：根据用户自己的使用要求，方便的对系统进行管理。 适于普及：满足一般的工作需求，价格低廉。 2)多用户操作系统多：代表是UNIX，具有更强大的功能和更多优点。 ①网络操作系统 计算机网络= 计算机技术+通信技术

计算机操作系统练习题库(含答案)

计算机操作系统练习题库(含答案) 计算机操作系统练习题库一填空：1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。6．文件的逻辑结构分流式文件和记录式文件二种。7．进程程度、数据和PCB

组成。8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。9．操作系统是运行在计算机裸机系统上的最基本的系统软件。10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。12．段式管理中，以段为单位，每段分配一个连续区。于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。13．逻辑设备表的主要功能是实现设备独立性。14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。16. 段的共享是通过共享段表实现的。17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。19. UNIX

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

第一章操作系统引论 一、单项选择题 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，操作系统中采用多道程序设计技术提高CPU和外部设备的_______。 A．利用率 B．可靠性 C．稳定性 D．兼容性 7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。 A. 速度B．利用率 C. 灵活性 D．兼容性 8．操作系统的基本类型主要有_______。 A．批处理系统、分时系统及多任务系统 B．实时操作系统、批处理操作系统及分时操作系统 C．单用户系统、多用户系统及批处理系统 D．实时系统、分时系统和多用户系统 9．所谓_______是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A. 多重处理 B．多道程序设计

C. 实时处理 D．并行执行 10. _______操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A．网络 D．分布式 C．分时 D．实时 11．如果分时操作系统的时间片一定，那么_______，则响应时间越长。 A．用户数越少B．用户数越多 C．内存越少 D. 内存越多 12，分时操作系统通常采用_______策略为用户服务。 A．可靠性和灵活性 B．时间片轮转 C．时间片加权分配 D，短作业优先 13. _______操作系统允许用户把若干个作业提交给计算机系统。 A．单用户 B，分布式 C．批处理 D．监督 14．在_______操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。 A．实时B．分时 C. 分布式 D．单用户 15．设计实时操作系统时，首先应考虑系统的_______。 A. 可靠性和灵活性B．实时性和可靠性 C. 灵活性和可靠性D．优良性和分配性 16．若把操作系统看作计算机系统资源的管理者，下列的_______不属于操作系统所管理的资源。 A. 程序 B．内存 C. CPU D．中断 二、填空题 1．操作系统的基本功能包括__①__管理、__②__管理、__③__管理、__④__管理。除此之外还为用户使用操作系统提供了用户接口。 2．如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为_________。 3．在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是_________。 4．分时操作系统的主要特征有三个，即__①__、__②__和__③__。 5．实时操作系统与分时操作系统的主要区别是_________。

计算机考试题库--操作系统试题及答案

计算机考试题库--操作系统试题及答案 一、选择题（从给出的A、B、C、D答案中，选出一个正确的答案） 1、计算机系统是由( )组成的。 A、主机、外设和软件 B、I/O设备、存储器、控制器、运算器 C、硬件系统和软件系统 D、操作系统、应用软件 2、虚拟机（Virtual Machine）是( )对计算机硬件系统的扩充。 A、外部设备 B、CPU C、应用软件 D、操作系统 3、硬件系统上用一组软件来管理整个计算机系统资源，同时提供一个简洁、友好的程序设计接口，这组软件就是( )。 A、工具软件 B、操作系统 C、软件系统 D、服务程序 4、操作系统是管理硬件资源，控制程序运行，改善人机界面和为应用软件提供支持的一种 ( )。 A、工具软件 B、系统软件 C、软件系统 D、服务程序 5、电子计算机经历了电子管时代、晶体管时代、集成电路芯片和大规模集成电路时代，直到有了( )才出现了多道处理系统。 A、磁盘 B、文件系统 C、操作系统 D、服务程序 6、联机批处理用处理器直接控制I/O(输入/输出)设备，当I/O设备工作时，处理机处于 ( )。 A、输入状态 B、输出状态 C、运行状态 D、等待状态 7、在脱机批处理方式中，有一台负责与外部设备交换信息的计算机，一般称之为( )。 A、终端处理机 B、卫星机 C、输入设备 D、服务设备 8、早年的( )体现了程序控制的设计思想，实现了作业间的自动过渡，使上机操作初步自动化。 A、批处理系统 B、软件系统 C、硬件系统 D、输入系统 9、在单道系统中一个用户程序执行完后，才允许启动另一用户程序，作业因等待I/O操作暂停时CPU( )，直至I/O操作的完成。 A、继续运行 B 、暂停 C、缓慢运行 D、运行加快 10、通道可以和CPU配合并行工作，具有中断主机的能力，操作系统运用中断技术协调CPU处理器与( )的运行关系。 A、硬件 B、内存 C、外存 D、IO处理器 11、多道程序设计技术可以使计算机在操作系统的控制之下，同时运行几道相互独立的程序，以减少( )等待的时间。 A、输入/输出设备 B、CPU处理器

操作系统试卷A

哈工大华德学院 年 季学期 试题（ 卷） 考试时间： 分 考试形式： 卷 适用班级： 1. 按照操作系统提供的服务进行分类，( )是基本的操作系统。 A ．批处理操作系统、分时操作系统、网络操作系统 B ．批处理操作系统、分时操作系统、实时操作系统 C ．批处理操作系统、分时操作系统、分布式操作系统 D ．分时操作系统、网络操作系统、分布式操作系统 2. 下面关于并发性的定义中，正确的是（ ）。 A ．并发性是指若干事件在同一时刻发生 B . 并发性是指若干事件在不同时刻发生 C ．并发性是指若干事件在同一时间间隔内发生 D ．并发性是指若干事件在不同时间间隔内发生 3．进程在执行中状态会发生变化，不可能出现的状态变化情况是（ ）。 A ．运行变为就绪 B ．运行变为等待 C ．等待变为就绪 D ．等待变为运行 4. 死锁的预防是根据（ ）而采取措施实现的。 A ．配置足够的系统资源 B . 使进程的推进顺序合理 C ．破坏死锁的四个必要条件之一 D . 防止系统进入不安全状态 5. 在操作系统中，P 、V 操作是一种（ ）。 A . 机器指令 B . 系统调用命令

6．若信号量S的初值为2，当前值为-1，则表示有（）等待进程。 A．0个B. 1个C. 2个D. 3个 7.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )。 A. 无上邻空闲区，也无下邻空闲区 B. 有上邻空闲区，但无下邻空闲区 C. 有下邻空闲区，但无上邻空闲区 D. 有上邻空闲区，也有下邻空闲区 8.把作业地址空间使用的逻辑地址变成主存的物理地址称为（）。 A. 加载 B. 重定位 C. 物理化 D. 逻辑化 9.引入文件系统的主要目的是（）。 A. 实现虚拟存储 B. 保存用户和系统的各种信息 C．实现文件的按名存取D. 都不对 10.关于通道、设备控制器和设备之间的关系，下面哪些叙述是正确的（）。 A. 控制器和通道可以分别控制设备 B. 控制器、通道和设备可以并行工作 C. 通道控制设备控制器，设备控制器控制设备进行工作 D. 都不对 二、填空题（每空1分，共计20分） 1．操作系统的五大功能是（）、（）、（）、（）、（）。 2. 网络操作系统把计算机网络中的各台计算机有机地互连起来，实现各台计算机之间的（）及网络中各种资源的（）。 3.信号量代表某类资源的实体，当信号量大于0时，其物理意义是（）；当信号量的值小于0时，其物理意义是 （）。

计算机操作系统试题与答案_题库

计算机操作系统试题一 填空：1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA 方式和通道控制方式。3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。6．文件的逻辑结构分流式文件和记录式文件二种。7．进程由程度、数据和 FCB 组成。8．对信号量 S 的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。9．操作系统是运行在计算机裸机系统上的最基本的系统软件。10．虚拟设备是指采用SPOOLING 技术，将某个独享设备改进为供多个用户使用的的共享设备。11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。12．段式管理中，以段为单位，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。13．逻辑设备表（LUT）的主要功能是实现设备独立性。14 在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。18．所谓设备控制器，是一块能控制一台或多台外围设备与 CPU 并行工作的硬件。19. UNIX 的文件系统空闲空间的管理是采用成组链接法。20 分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。20. 计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。21. 操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。23.主存储器与外围设备之间的信息传送操作称为输入输出操作。24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。26、动态存储分配时，要靠硬件地址变换机构实现重定位。27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。28、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。29、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。30、在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。31、文件的存储器是分成大小相等的物理块，并以它为单位交换信息。 32、虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。33、缓冲区的设置可分为单缓冲、双缓冲、多缓冲和缓冲池。34、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。35. 在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。36. 在信号量机制中，信号量 S gt 0 时的值表示可用资源数目；若 S lt 0，则表示等待该资源的进程数，此时进程应阻塞。37. 操作系统提供给编程人员的唯一接口是系统调用。38. 设备从资源分配角度可分为独占设备，共享设备和虚拟设备。39.