1并发性，共享性2 cpu，i/o设备3吞吐量，交互性4资源，操作5多道，宏观上并行，微观上串行6分配时间，内存使用率，作业大小7读写，读8双缓冲，多缓冲，缓冲池。
9特权10空闲文件目录，空闲块链，位示图，成组连接法。
aacbaabccdbddcba
1．什么是系统调用，它与一般的过程调用有何区别？
系统调用就是在用户程序中调用操作系统内核所提供的功能（2分），它与过程调用的区别是（1）、执行状态不同。前者是核心态，后者是用户态（1分）（2）、执行过程不同。前者需要执行操作系统陷入指令，后者不需要（1分） （3）、执行**不同。
前者执行的是操作系统内核所提供的功能，后者执行的是用户**。（1分。
2．某虚拟存储器的用户编程空间共32个页面，每页为1kb，内存为16kb。假定某时刻一个用户页表中已调入内存的页面的页号和物理块号的对照表如下：
则逻辑地址0a5c(h)所对应的物理地址是什么？要求：写出主要计算过程。
0a5ch=10*256+5*16+12=2652d(1分)，p=2652d/1024=2（1分），d=2652-2048=604（1分），经查表得，块号为11（1分），所以ma=11*1024+604=11868（或）2e5ch（1分）
3．为什么要引入线程的概念，它与进程有何不同？
引入线程是因为要降低进程切换时的系统开销，提高系统并发执行效率。（2分）它与进程的区别是：（1）进程是系统资源分配的基本单位，线程是系统调度的基本单位。
（1分）（2）地址空间的不同。不同的进程拥有不同的地址空间，但同一进程中的线程拥有相同的地址空间；（1分）（3）进程运行需要资源，线程运行需要的资源较少，同一个进程中的线程可以共享进程的资源。（1分。
4．简述spooling系统的工作原理。
spooling技术是对脱机输入输出的模拟，它是一种以空间（硬盘空间）换时间技术；（1分）它有三部分组成：输入井和输出井、输入输出缓冲区、输入和输出进程；（2分）；外部输入内容先保存在输入井，进程直接从输入井获得数据，同样需要输出时，也是先发送到输出井，然后再从输出井输出至外部设备。
5．用于设备分配的数据结构有哪些？它们之间的关系怎样？
设备控制表（dct）、控制器控制表（coct）、通道控制表（chct）、系统设备表（sdt）；（每个1分）；关系如下：进程提出i/o请求时，系统为它分配设备的过程中，依次检索的数据结构是sdt、dct、coct和chct（1分）
1．一个具有两道作业的批处理系统，作业调度采用短作业优先，进程调度采用基于优先数的抢占式调度算法。在下表所示的作业序列，优先数为进程优先数，优先数越小优先级越高。（8分）
1)列出所有作业进入内存时间及结束时间。
2)计算平均周转时间。
1、（1）作业的进入内存时间与结束时间见下表所示：（4分，每项0.5分）
2）、各作业的周转时间为：（4分）
作业a：70分钟。
作业b：30分钟。
作业c：90分钟。
作业d：90分钟
作业的平均周转时间为：（70+30+90+90）/4=70（分钟）
2．假设一个活动头磁盘有200道， 编号从0-199。 当前磁头正在143道上服务， 并且刚刚完成了125道的请求。现有访盘请求序列(磁道号)如下：
试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数)。
(1)先来先服务(fcfs)算法。
(2)最短寻道时间优先(sstf)算法。
(3)扫描(scan)算法（8分）
1）移动顺序为：86，147，91，177，94，150，102，175，130（1分）
移动总数=565 (1分)
（2）移动顺序为：147，150，130，102，94，91，86，175，177（2分）
移动总数=162 (1分)
（3）移动顺序为：147，150，175，177，130，102，94，91，86（2分）
移动总数=125（1分。
3．存放在某个磁盘上的文件系统，采用混合索引分配方式，其 fcb中共有13个地址项，第0~9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如果每个盘块的大小为节，若盘块号需要3个字节来描述，而每个盘块最多存放170个盘块地址。问：
1)该文件系统允许文件的最大长度是多少？
2)将文件的字节偏移量转换为物理块号和块内偏移量。
3)假设某个文件的fcb已在内存，但其他信息均在外存，为了访问该文件中的某个位置的内容，最少需要几次磁盘访问，最多又需要几次？（9分）
1）最大长度为（10+170+170*170+170*170*170）*512=2471040kb（2分）
2）[5001/512]=9，余数为393，因为9<10，所以可直接从fcb中的第9个地址项处得到物理盘块号，块内偏移量为393。（1分）[15001/512]=29，余数为153，因为10+170>29>=10,而29-10=19。所以可从fcb的第10个地址项中得到一次间接块的地址，并从一次间接块的第19项得到相应的物理盘块号，块内偏移量为153。
（2分）同理可得，[150001/512]=292，余数为497，292>170+10, 故可从fcb的第11个地址项中得到二次间接块的地址。292-10-170=112，[112/170]=0，因此在第0个一次间接块上可得到其物理盘块号，块内偏移量为497。（2分）
（3）最少需要1次访问磁盘，最多需要4次磁盘访问。
4．桌上有一只盘子，最多可以容纳两个水果，每次仅能放入或取出一个水果。爸爸向盘子中放苹果(apple)，妈妈向盘子中放桔子(orange)，两个儿子专等吃盘子中的桔子，两个女儿专等吃盘子中的苹果。试用信号量和p、v操作编写实现爸爸、妈妈、儿子、女儿间同步工作的算法。
（10分）
答：设置信号量，并初始化如下：
number=2；盘子中允许放入的水果数量。
mutex=1；用于父母、儿女间互斥。
s1=0； 盘子中的orange.个数。
s2=0； 盘子中的apple.个数（2分，少一条扣0.5分））
同步算法：（每个算法2分，写对算法当中的一条得0.5分）
爸爸妈妈儿子女儿
p(number) p(numberp(s2p(s1)
p(mutex) p(mutexp(mutexp(mutex)
put in an apple; put in an orange; take away an orange. take away an apple;
v(mutex) v(mutexv(mutexv(mutex)
v(s1v(s2v(numberv(number)
操作系统试卷
全国2002年4月高等教育自学考试。操作系统试题。课程 02326 一 单项选择题 每小题1分，共20分 在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 是不正确的。a.管理资源的程序b.管理用户程序执行的程序 c.能使系统资源提高效率的程...
操作系统试卷
a 联机b 脱机c 假脱机d 自动。13 作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为。a 就绪b 运行c 等待d 收容。14 为两个相互独立源程序进行编译的两个进程，它们之间的关系正确的是。a 它们可以并发执行，两者逻辑上有依赖关系。b 它们可以并...
操作系统试卷A
操作系统 a 试卷。一 单项选择题 本大题共15小题，每小题2分，共30分 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1 用户程序中的输入，输出操作实际上是由 完成。a 程序设计语言 b 编译系统 c 操作系统 d 标准库程序。2 计算机系统中判别是...