操作体统基础笔试题

1.列举几种进程的同步机制，并比较其优缺点。
答：原子操作，信号量机制，自旋锁，管程，会合，分布式系统

信号量机制:
一个信号量只能置一次初值，以后只能对之进行p操作或v操作。
由此也可以看到，信号量机制必须有公共内存，不能用于分布式操作系统，这是它最大的弱点。
优：PV操作能够实现对临界区的管理要求；实现简单；允许使用它的代码休眠，持有锁的时间可相对较长。
缺：一个信号量只能置一次初值，以后只能对之进行p操作或v操作。
由此也可以看到，信号量机制必须有公共内存，不能用于分布式操作系统，这是它最大的弱点。信号量机制功能强大，但使用时对信号量的操作分
散，而且难以控制，读写和维护都很困难。加重了程序员的编码负担；核心操作P-V分散在各用户程序的代码中，不易控制和管理；一旦错误，后
果严重，且不易发现和纠正。

自旋锁:
旋锁是为了保护共享资源提出的一种锁机制。
调用者申请的资源如果被占用，即自旋锁被已经被别的执行单元保持，则调用者一直循环在那里看是否该自旋锁的保持着已经释放了锁
自旋锁是一种比较低级的保护数据结构和代码片段的原始方式，可能会引起以下两个问题;
（1）死锁
（2）过多地占用CPU资源
优：旋锁是为了保护共享资源提出的一种锁机制； 调用者申请的资源如果被占用，即自旋锁已经被别的执行单元保持，则调用者一直循环在那里看
是否该自旋锁的保持者已经释放了锁； 低开销；安全和高效；
缺：自旋锁是一种比较低级的保护数据结构和代码片段的原始方式，可能会引起以下两个问题;
（1）死锁
（2）过多地占用CPU资源
传统自旋锁由于无序竞争会导致“公平性”问题

管程：
信号量机制功能强大，但使用时对信号量的操作分散，而且难以控制，读写和维护都很困难。因此后来又提出了一种集中式同步进程——管程。
其基本思想是将共享变量和对它们的操作集中在一个模块中，操作系统或并发程序就由这样的模块构成。这样模块之间联系清晰，便于维护和
修改，易于保证正确性。
优： 集中式同步进程——管程。其基本思想是将共享变量和对它们的操作集中在一个模块中，操作系统或并发程序就由这样的模块构成。这样模块
之间联系清晰，便于维护和修改，易于保证正确性。
缺：如果一个分布式系统具有多个CPU，并且每个CPU拥有自己的私有内存，它们通过一个局域网相连，那么这些原语将失效。而管程在少数几种编程
语言之外又无法使用，并且，这些原语均未提供机器间的信息交换方法。

会合：
进程直接进行相互作用

分布式系统:
由于在分布式操作系统中没有公共内存，因此参数全为值参， 
而且不可为指针。
消息和rpc
由于在分布式操作系统中没有公共内存，因此参数全为值参，  
而且不可为指针。

2.进程之间通信的途径
答：共享存储系统，消息传递系统，管道：以文件系统为基础
3.进程死锁的原因
答：资源竞争及进程推进顺序非法
4.死锁的4个必要条件
答：互斥、请求保持、不可剥夺、环路
5.死锁的处理
答：鸵鸟策略、预防策略、避免策略、检测与解除死锁
6.操作系统中进程调度策略有哪几种？

答：FCFS(先来先服务)，优先级，时间片轮转，多级反馈

7.线程与进程的区别和联系?线程是否具有相同的堆栈? dll是否有独立的堆栈?
答：进程是死的，只是一些资源的集合，真正的程序执行都是线程来完成的，程序启动的时候操作系统就帮你创建了一个主线程。
每个线程有自己的堆栈。DLL中有没有独立的堆栈，这个问题不好回答，或者说这个问题本身是否有问题。因为DLL中的代码是被某些线程所执行，只有线程拥有堆栈，如果DLL中的代码是EXE中的线程所调用，那么这个时候是不是说这个DLL没有自己独立的堆栈？如果DLL中的代码是由DLL自己创建的线程所执行，那么是不是说DLL有独立的堆栈？以上讲的是堆栈，如果对于堆来说，每个DLL有自己的堆，所以如果是从DLL中动态分配的内存，最好是从DLL中删除，如果你从DLL中分配内存，然后在EXE中，或者另外一个DLL中删除，很有可能导致程序崩溃。
8.在提供虚拟存储的系统中，用户的逻辑地址空间主要受( )的限制。

A.内存空闲块的大小 B．外存的大小 C．计算机编址范围 D．页表大小

答案：C

9.在分时系统中，时间片一定，( )，响应时间越长。
A.内存越多 B．用户数越多 C.内存越少 D．用户数越少
答案：B
10.正在运行的进程在信号量S上做P操作后，当S<0时，进程进入信号量的( )
A．等待队列 B．提交队列 C.后备队列 D．就绪队列
答案：A
11.在多道程序系统中，( )作用是从就绪状态中挑选一个进程投人运行。
A.作业调度 B．交换调度 C.进程调度 D．SPOOLING调度
答案：C
12.多道系统环境下，操作系统分配资源是以( )为基本单位。
A.作业 B．指令 C．程序 D．进程
答案：D
13.在进程资源图中( )是发生死锁的必要条件。
A．互斥 B.可剥夺件 C.环路 D．同步
答案：C
14.在页式管理中，页表的始址存放在( )
A．内存中 B.存储页面表中 C.联想存储器中 D.寄存器中
答案：D
15.在段页式存储管理中，其虚拟地址空间是( )
A.一维 B.二维 C.三维 D．层次
答案：B
16.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中( )不是引起操作系统选择新进程的直接原因。
A.运行进程的时间片用完 B．运行进程出错
C.运行进程要等待某一事件发生 D.有新进程进入就绪状态．
答案：D
17.在下列说法中，( )是错误的。
A.若进程A和进程B在临界段上互斥，那么当进程A处于该临界段时，它不能被进程B中断
B．虚拟存储管理中采用对换(swapping)策略后，用户进程可使用的存储空间似乎增加了
C.虚拟存储管理中的抖动(thrashing)现象是指页面置换(page replacement)时用于换页的时间远多于执行程序的时间
D．进程可以由程序、数据和进程控制块(PCB)描述
答案：A
18.存放在磁盘上的文件( )
A.既可随机访问，又可顺序访问 B．只能随机访问
C.只能顺序访问 D．必须通过操作系统访问
答案：A
19．( )不是操作系统关心的主要问题。
A.管理计算机裸机 B．设计、提供用户程序与计算机硬件系统的界面
C.管理计算机系统资源 D．高级程序设计语言的编译器
答案：D
20．采用( )不会产生内部碎片(“内零头”)
A.分页式存储管理 B.分段式存储管理 C．固定分区式存储管理 D．段页式存储管理
答案：B
21．下列几种关于进程的叙述，( )最不符合操作系统对进程的理解。
A.进程是在多程序并行环境中的完整的程序
B．进程可以由程序、数据和进程控制块描述
C．进程(THREAD)是一处特殊的进程
D.进程是程序在一个数据集合上运行的过程，是系统进行并资源分配和调度的一个独立单位
答案：A
22.( )没有多道程序设计的特点。
A．DOS B.UNIX C．Windows D．OS／2
答案：A
23．对于分时操作系统，下列进程调度算( )是不合适的。
A.FIFO和时间片轮转算法 B．最高响应比(即响应时间与服务时间之比)优先和最短剩余时间优先
C.最短作业优先调度和时间片轮转 D．最短作业优先和FIFO
答案：D
24．在下列关于UNIX的论述中，( )是不正确的。
A．UNIX是一个多道的分时操作系统 B．PIPE机制是UNIX贡献之一
C．提供可动态装卸的文件卷是UNIX的特色之一
D．路径名是UNIX独有的实现文件共享的机制
答案：D
25．操作系统采用分页式存储管理(PAGING)方法，要求( )
A.每个进程拥有一张页表，且进程的页表驻留在内存中
B．每个进程拥有一张页表，但只要执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中
C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中
D．所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节约有限的内存空间
答案：B
26．( )具有多道程序设计的特点，但不是分时系统。
A．Windows NT B．UNIX C．Windows 3．1 D．0S／2
答案：C
27．按照计算机系统层次结构的一般原则，从用户的角度将依次看到( )
A.①C语言编译程序；②用C语言写的某单位人事管理程序；③操作系统
B.①用C语言写的某单位人事管理程序；②C语言编译程序；③操作系统
C．①操作系统；②用C语言写的某单位人事管理程序；③C语言编译程序
D．①用C语言写的某单位人事管理程序；②操作系统；③C语言编译程序
答案：B
28．在单任务操作系统环境下，正在运行用C语言写的交互式造汉字程序时，肯定不运行的程序是____(1)____，而其间肯定会运行的是____(2)___。
(1) A．C语言编译程序 B．系统调用 C．设备驱动程序 D．中断处理程序
(2) A．C语言编译程序 B．命令解释程序 C.设备驱动程序 D．CPU调度程序
答案：AC
29．系统功能调用是____(1)____,MS-DOS功能调用入口是____(2)____
(1) A．用户编写的一个子程序 B．高级语言中的库程序
C．操作系统中的一条命令 D.操作系统向用户程序提供的接口
(2) A．int 8h B. int 21h C．int 2Eh D．int 67h
答案：DB
30．以下几个