2008年秋季操作系统答案及评分标准

09-10学年第2学期操作系统（08级）试卷（A卷）答案及评分标准一、选择题（每空1 分，共20分）1.CPU状态分为管态和目态，从目态转换到管态的唯一途径是（C ）。

A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序2.为了描述进程的动态变化过程，采用了一个与进程相联系的（C ）数据结构，根据它而感知进程的存在。

A.进程状态字B. 进程优先数C.进程控制块D. 进程起始地址3.一个进程被唤醒意味着（B ）。

A. 该进程重新占有了CPUB.进程状态变为就绪C. 它的优先权变为最大D.其PCB移至就绪队列的队首4.进程间的同步与互斥，分别表示了各进程间的（B ）。

A. 调度关系与同步算法B.协调与竞争C.不同状态D. 动态性与独立性5.系统出现死锁的原因是（C ）。

A. 计算机系统发生了重大故障B. 有多个封锁的进程同时存在C. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数6.进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（B ）。

A. 必定产生死锁B.可能产生死锁C.不会产生死锁D.以上说法都不对7.破坏死锁的四个必要条件之一就可以预防死锁。

若规定一个进程请求新资源之前首先释放已经占有的资源，则是破坏了（B/C ）条件。

A. 互斥使用B. 部分分配C.不可剥夺D. 环路等待8.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许段内位移的最大长度是（B）。

A. 224B.. 216C.. 28D.. 2329.以下存储管理技术中，支持虚拟存储器的技术是（C）。

A. 动态分区法B．可重定位分区法C．请求分页技术D．对换技术10.碎片现象的存在使得（A）。

A. 内存空间利用率降低B. 内存空间利用率提高C. 内存空间利用率得以改善D. 内存空间利用率不影响11.在（A ）中，不可能产生系统抖动的现象。

2007—2008学年第二学期期中考试试卷《操作系统原理》开课单位：计算分院；考试形式：闭卷；考试时间：2008年4月27日；所需时间：120分钟一．选择题 (本大题共 20 题，每题 1分，共 20 分。

)1.关于操作系统，下列叙述不正确的是（）。

A、管理系统资源B、控制程序执行C、改善人机界面D、提高用户软件运行速度2.以下( )功能不是操作系统具备的主要功能。

A、内存管理B、设备管理C、文档编辑D、进程调度3.多道系统是指（）。

A、同一时刻在一个处理器上运行多个程序B、在一个处理器上并发运行多个程序C、在实时系统中同时运行多个程序D、在网络系统中同时运行多个程序4.多道批处理系统的主要缺点是：（）。

A、CPU利用率低B、不能并发执行C、缺少交互性D、以上都不是5.以下哪个不是程序顺序执行的特性（）。

A、封闭性B、顺序性C、异步性D、可再现性6.下列几种关于进程的叙述，（）最不符合操作系统对进程的理解。

A、进程是在多程序并行环境中的完整的程序。

B、进程可以由程序、数据和进程控制块描述。

C、进程是程序在一个数据集合上运行的过程。

D、进程是系统进行资源分配和调度的一个独立单位。

7.进程的PCB中包含有进程标识信息、处理器状态信息和进程控制信息，具体包括有（）。

A、程序计数器（PC）B、进程状态信息C、进程用户ID（UID）D、以上所有8.进程有多个状态，不会发生的状态转换是（）。

A、就绪态转换为运行态B、运行态转换为就绪态C、运行态转换为等待态D、等待态转换为运行态9.一个进程被唤醒意味着（）。

A、该进程的优先数变为最大B、该进程从阻塞状态变为就绪状态C、该进程获得了CPUD、该进程排在了就绪队列的队首10.进程从执行状态到阻塞状态可能是由于( )。

A、进程调度程序的调度B、现运行进程的时间片用完C、现运行进程执行了V操作D、现运行进程执行了P操作11.分时系统中的当前运行进程连续获得了两个时间片，原因是( )。

《Windows Server 2008网络操作系统》理论考试命题：审核：总分：100分考试时间：90分钟班级1305 姓名考号得分一、单选题（1.5分*20，共30分）1. 打开VMware建立虚拟机，不能配置的选项是（）。

A. 硬盘大小B. 内存大小C. 网络类型D. 主板类型2. 不属于Windows Server 2008操作系统版本的是（）。

A. 标准版B. 企业版C. 数据中心版D. 个人版3. 如果希望一台DHCP客户机总是获取一个固定的IP地址，那么可以在DHCP服务器上为其设置（）。

A．IP地址的保留 B．IP作用域 C．路由器 D．子网掩码4. 实现完全限定域名的解析方法是（）。

A．WEB服务 B．DNS服务 C．DHCP服务 D．FTP服务5. 在工作组中，默认每台Windows计算机的（）能够在本地计算机的SAM数据库中创建并管理本地用户账户。

A．普通用户账户 B．Guest账户C．Administrator账户 D．Guests组账户6. 将DNS客户机请求的完全限定域名解析为对应的IP地址的过程被称为（）查询。

A．递归 B．迭代C．正向 D．反向7. 在安装DHCP服务器之前，必须保证这台计算机具有静态的（）。

A．远程访问服务器的IP地址 B．DNS服务器的IP地址C．IP地址 D．WINS服务器的IP地址8. 如果希望本地的文件资源能够被其它计算机上的用户通过网络来访问，必须对这些文件资源设置（）。

A. NTFS权限B. 共享C. 加密保护D. 隐藏属性9. Lenovo公司有一台Windows Server 2008服务器，管理员想在该服务器上运行多个Web站点，不可以使用以下（）方式。

A. 相同IP，不同端口B. 不同IP地址，相同端口C. 相同IP，相同端口D. 相同IP，相同端口，不同的主机头10. 有一台系统为Windows Server 2008的服务器，利用IIS搭建了FTP服务，为了保持服务器的良好性能，管理员希望同时连接到服务器的客户端数量最多为100个，他应该设置（）。

操作系统（A卷）答案及评分标准一、术语解释（共20 分每题2分）进程；进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位;(2分)中断；CPU暂停当前程序的执行，转去处理计算机内部或外部发生的突发事件，完成突发事件处理后回到原来程序执行的过程；(2分)重定位；从程序的逻辑地址映射到物理地址的过程；(2分)页面抖动；刚调进内存的页面不久又被调出，而调出后不久又被调入，CPU大量的时间花费的页面调入调出的现象；(2分)文件的物理组织；文件在存储设备上的组织结构；(2分)分时；将CPU的运行时间划分成若干个时间段（称为时间片），循环轮流分配给各个程序（用户）使用; (2分)死锁；在一个进程集合中的每个进程，都在等待仅由该集合中的另一进程才能引发的事件，而无限期地僵持下去的局面; (2分)吞吐量；单位时间内完成的作业数; (2分)进程同步；一个进程执行到某一点后要等到另一进程执行到某点才能继续往下执行的一种进程间关系；(2分)虚拟存储器；只进程分配部分所需内存，剩下内存需求等到进程真正需要访问这些存储器时才被调入，但在用户看来却分配到了所有所需内存，这种内存管理方式成为虚拟存取器。

(2分)二、简答题（共30分每题5分）1.处理机的工作状态主要有哪两种？为什么要设置这两种状态？处理器有用户态和和心态等2中工作状态，设置2种工作状态的原因是为了对操作系统内核进行保护。

2.什么时候会发生缺页？说明缺页出现时操作系统所做的事情。

当CPU要访问的页面不在内存中时，就发生缺页中断；发生缺页中断时，CPU转缺页中断处理程序执行，将待访问页面从外存调入内存，返回被中断程序，重新启动引起缺页的指令。

3.死锁产生的4个必要条件是什么？死锁产生的4个必要条件是：互斥条件、保持和等待条件、循环等待条件、不可抢占条件。

4.高级调度与低级调度的主要功能是什么? 两者是什么关系?高级调度是作业调度，为作业分配资源，将作业调入内存，并为之创建进程；低级调度为进程调度，为进程分配处理器；作业调度为进程调度做准备。

2008年9月全国计算机等级考试二级笔试试卷C语言程序设计（考试时间90分钟，满分100分）一、选择题下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。

请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

（1）一个栈的初始状态为空。

现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是A）12345ABCDE B）EDCBA54321C）ABCDE12345 D）54321EDCBA（2）下列叙述中正确的是A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B）在循环队列中，只需要队头指针就能反应队列中元素的动态变化情况C）在循环队列中，只需要队尾指针就能反应队列中元素的动态变化情况D）循环队列中元素的个数是由队头和队尾指针共同决定（3）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是A）O(N) B）O(n2) C）O(log2n) D）O(n log2n)（4）下列叙述中正确的是A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间（5）数据流图中带有箭头的线段表示的是A ）控制流B ）事件驱动C ）模块调用D ）数据流 （6）在软件开发中，需求分析阶段可以使用的工具是A ）N-S 图B ）DFD 图C ）PAD 图 D ）程序流程图 （7）在面向对象方法中，不属于“对象”基本特点的是A ）一致性B ）分类性C ）多态性D ）标识唯一性 （8）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是A ）一对一B ）一对多C ）多对一D ）多对多 （9）在数据管理技术发展的三个阶段中，数据共享最好的是 A ）人工管理阶段 B ）文件系统阶段 C ）数据库系统阶段 D ）三个阶段相同 （10）有三个关系R 、S 和T 如下：R S T由关系R 和S 通过运算得到关系T ，则所使用的运算为A ）笛卡尔积B ）交C ）并D ）自然连接 （11）以下叙述中正确的是A ）C 程序的基本组成单位是语句B ）C 程序中每一行只能写一条语句 C ）简单C 语句必须以分号结束D ）C 语句必须在一行内写完 （12）计算机能直接执行的程序是A ）源程序B ）目标程序C ）汇编程序D ）可执行程序 （13）以下选项中不能作为C 语言合法常量的是A ）’cd ’B ）0.1e+6C ）”\a ”D ）”\011” （14）以下选项中正确的定义语句是A ）double a;b;B ）double a=b=7;C ）double a=7,b=7;D ）double ,a,b; (15) 以下不能正确表示代数式cdab2的C 语言表达式是A）2*a*b/c/d B）a*b/c/d*2 C）a/c/d*b*2 D）2*a*b/c*d（16）C源程序中不能表示的数制是A)二进制B) 八进制C) 十进制D) 十六进制(17) 若有表达式(w)?(--x):(++y),则其中与w等价的表达式是A）w= =1 B）w= =0 C）w!=1 D）w!=0(18) 执行以下程序段后,w的值为int w=’A’,x=14,y=15;w=((x||y)&&(w<’a’));A）-1 B）NULL C）1 D）0（19）若变量已正确定义为int型,要通过语句scanf(“%d,%d,%d”,&a,&b,&c);给a赋值1,给b 赋值2, 给c赋值3, 以下输入形式中错误的是(u代表一个空格符)A）uuu1,2,3<回车>B）1u2u3<回车>C）1,uuu2, uuu3<回车> D）1,2,3<回车>(20) 有以下程序段int a,b,c;a=10; b=50; c=30;if(a>b)a=b,b=c;c=a;printf(“a=%d b=%d c=%d \n”,a,b,c);程序的输出结果是A) a=10 b=50 c=10 B) a=10 b=50 c=30C) a=10 b=30 c=10 D) a=50 b=30 c=50（21）若有定义语句:int m[]={5,4,3,2,1},i=4;,则下面对m数组元素的引用中错误的是 A） m[--i] B）m[2*2] C）m[m[0]] D）m[m[i]] （22）下面的函数调用语句中func函数的实参个数是func(f2(v1,v2),(v3,v4,v5),(v6,max(v7,v8)));A）3 B）4 C）5 D）8（23）若有定义语句：double x[5]={1.0,2.0,3.0,4.0,5.0},*p=x;则错误引用x数组元素的是A）*p B）x[5] C）*(p+1) D）*x（24）若有定义语句：char s[10]= “1234567\0\0”;,则strlen(s)的值是A）7 B）8 C）9 D）10（25）以下叙述中错误的是A) 用户定义的函数中可以没有return语句B）用户定义的函数中可以有多个return语句，以便可以调用一次返回多个函数值C）用户定义的函数中若没有return语句，则应当定义函数为void类型D）函数的return语句中可以没有表达式（26）以下关于宏的叙述中正确的是A）宏名必须用大写字母表示B）宏定义必须位于源程序中所有语句之前C）宏替换没有数据类型限制D）宏调用比函数调用耗费时间（27）有以下程序#include <stdio.h>main(){int i,j;for(i=3;i>=1;i--){ for(j=1;j<=2;j++) printf("%d",i+j);printf("\n ") ;}}程序的运行结果是A) 2 3 4 B）4 3 2 C）2 3 D）4 53 4 5 5 4 3 3 4 3 44 5 2 3 (28) 有以下程序#include <stdio.h>main(){int x=1,y=2,z=3;if(x>y)if(y<z) printf("%d",++z);else printf("%d",++y);printf("%d\n", x++ );}程序的运行结果是A）331 B）41 C）2 D）1（29）有以下程序#include <stdio.h>main(){ int i=5;do{ if(i%3==1)if(i%5==2){ printf(“*%d”,i); break; }i++;} while(i!=0);printf(“\n”);}程序的运行结果是A）*7 B）*3*5 C）*5 D）*2*6 （30）有以下程序#include <stdio.h>int fun(int a,int b){ if(b==0) return a;else return(fun(--a,--b));}main(){ printf("%d\n", fun(4,2));}程序的运行结果是A）1 B）2 C）3 D）4(31) 有以下程序#include <stdio.h>#include <stdlib.h>int fun(int n){ int *p;p=(int*)malloc(sizeof(int));*p=n; return *p;}main(){ int a;a = fun(10); printf("%d\n",a+fun(10));}程序的运行结果是A）0 B）10 C）20 D）出错（32）有以下程序#include <stdio.h>void fun( int a, int b){ int t;t=a; a=b; b=t;}main(){ int c[10]={1,2,3,4,5,6,7,8,9,0}, i;for(i=0;i<10;i+=2) fun(c[i], c[i+1]);for(i=0;i<10;i++) printf("%d," ,c[i]);printf("\n");}程序的运行结果是A）1,2,3,4,5,6,7,8,9,0 B）2,1,4,3,6,5,8,7,0,9C）0,9,8,7,6,5,4,3,2,1 D）0,1,2,3,4,5,6,7,8,9(33) 有以下程序#include <stdio.h>struct st{ int x, y;} data[2]={1,10,2,20};main(){ struct st *p=data;printf("%d,",p->y); printf("%d\n",(++p)->x);}程序的运行结果是A）10,1 B）20,1 C）10,2 D）20,2(34) 有以下程序#include <stdio.h>void fun(int a[], int n){ int i,t;for(i=0;i<n/2;i++) { t=a[i]; a[i]=a[n-1-i]; a[n-1-i]=t;}}main(){ int k[10]={1,2,3,4,5,6,7,8,9,10},i;fun(k,5);for(i=2;i<8;i++) printf("%d",k[i]);printf("\n");}程序的运行结果是A）345678 B）876543 C）1098765 D）321678 (35) 有以下程序#include <stdio.h>#define N 4void fun(int a[][N], int b[]){ int i;for(i=0;i<N;i++) b[i] = a[i][i];}main(){ int x[][N]={{1,2,3},{4},{5,6,7,8},{9,10}},y[N],i;fun(x,y);for(i=0;i<N;i++) printf("%d,",y[i]);printf("\n");}程序的运行结果是A）1,2,3,4, B）1,0,7,0, C）1,4,5,9, D）3,4,8,10, (36) 有以下程序#include <stdio.h>int fun(int (*s)[4],int n, int k){ int m,i;m=s[0][k];for(i=1;i<n;i++) if(s[i][k]>m)m= s[i][k];return m;}main(){ int a[4][4]={{1,2,3,4},{11,12,13,14},{21,22,23,24},{31,32,33,34}};printf("%d\n",fun(a,4,0));}程序的运行结果是A）4 B）34 C）31 D）32 (37) 有以下程序#include <stdio.h>main(){struct STU { char name[9]; char sex; double score[2];};struct STU a={"Zhao",'m',85.0,90.0},b={"Qian",'f',95.0,92.0};b=a;printf("%s,%c,%2.0f,%2.0f\n", , b.sex, b.score[0], b.score[1]);}程序的运行结果是A) Qian,f,95,92 B) Qian,m,85,90 C) Zhao,f,95,92 D) Zhao,m,85,90(38) 假定已建立以下链表结构，且指针p和q已指向如图所示的结点：headp q则以下选项中可将q所指向结点从链表中删除并释放该结点的语句组是A）(*p).next=(*q).next; free(p); B）p=q->next; free(q);C）p=q; free(q); D）p->next=q->next; free(q);(39) 有以下程序#include <stdio.h>main(){ char a=4;printf(“%d\n”,a=a<<1);}程序的运行结果是A) 40 B) 16 C) 8 D) 4（40）有以下程序#include <stdio.h>main(){ FILE *pf;char *s1="China", *s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf); /*文件位置指针回到文件开头*/fwrite(s1,5,1,pf);fclose(pf);}以上程序执行后abc.dat文件的内容是A) China B) Chinang C) ChinaBeijing D) BeijingChina二、填空题（每空2分，共30分）请将每一个空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。

一、选择题江苏省高等学校非计算机专业学生计算机基础知识和应用能力等级考试三级偏软2008 年（秋）笔试试卷（考试时间150 分钟，满分100 分）Ⅰ．计算机基础知识（14 分）（1）正当用户还在体验双核带来的优越性能时，Intel 公司却又宣布未来将推出集成十核至百核的处理器。

一个多核技术的时代正在快速向我们走来。

对于多核CPU 的理解，下述错误的是__________。

A）多个物理处理器核心构成一块CPUB）多个计算内核构成一块CPUC）多个执行内核构成一块CPUD）多个已封装的CPU 芯片构成多核CPU（2）Intel 四核至强（Xeon）处理器5400 系列，其二级Cache 容量及制造工艺技术分别为__________。

A）4MB、65nm C）4MB、45nm B）12MB、45nm D）12MB、65nm（3）以下所表示的数中加 1 后成为素数的是__________。

A）(00110001)2 C）(00110001)ASCII B）(00110001)BCD D）(36)16（4）带符号整数的下述表示方法中，0 均有+0 和-0 两种不同表示的是__________。

A）原码和反码B）原码和补码C）反码和补码D）补码（5）某12 位浮点数格式定义如下：阶符 1 位、阶码 5 位（原码）、数符 1 位、尾数5 位（补码）。

在下面的 2 个浮点数中，__________。

①0000 0000 0000B ②1111 1111 1111BA）①<②B）②为负整数C）②等于-2-36D）①、②互为相反数（6）任意：320×200 点阵的无灰度黑白图片（每个像点对应存储器中 1 个二进制位），若不采用压缩算法，则需使用的字节数是__________。

A）8000 B）16000 C）32000 D）64000（7）关于按位逻辑操作，以下结论正确的是__________。

A）判断一个8 位二进制数是否为负数，可将它和7FH 进行“与”操作B）判断一个8 位二进制数是否为正数，可将它和80H 进行“或”操作C）两个非零数相“与”，其结果不可能为零D）相同的两数相“异或”，其结果一定是零（8）同CISC 计算机相比，RISC 计算机不具备的优势是__________。

南邮2008/2009学年第一学期《操作系统A 》期末试卷（B ）院（系） 班级 学号 姓名试卷请考生注意：1、答案请写在答题纸上，写在试卷上一律无效！2、考试完毕，请将答题纸、试卷、草稿纸全部交给监考老师，不得带出考场一、单项选择题（每题2分，共20分）1、设定一个作业建立一个进程，为了使长、短和交互式作业都能得到及时的运行，应选用的调度算法是（ ）。

A ．先来先服务算法B ．短作业优先算法C ．多级反馈队列算法D ．优先数算法 2、进程从运行状态进入就绪状态的原因可能是（ ）。

A. 被选中占有处理机B. 等待某一事件C. 等待的事件已发生D. 时间片用完 3、利用管道进行的进程通信机制实质是（ ）。

A. 信号通信机制B. 共享存储区通信机制C. 共享文件通信机制D. 消息传递通信机制4、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是（ ）字节。

A ．210B ．10C ．14D ．214 5、下列说法中错误的是（ ）。

A. 作业分得的主存块数越多，缺页中断率越低 B. 作业划分的页面越小，缺页中断率越低 C. 程序局部性越好，缺页中断率越低 D. OPT 算法的缺页中断率最低装 订 线 内 不 要 答 题自觉遵 守 考 试 规 则，诚 信 考 试，绝 不作 弊6、I/O设备的控制方式中比DMA方式效率高的是（）。

A.询问方式B.中断方式C. 通道方式D. 以上都不是7、Spooling技术是一种实现虚拟（）的技术。

A. 处理器B. 设备C. 存储器D. 链路8、引入缓冲的主要目的是（）。

A. 改善CPU和I/O设备之间速度不匹配的情况B. 节省内存C. 提高CPU的运行频率D. 提高I/O设备的利用率9、位示图方法可用于（）。

A. 盘空间的管理B. 盘的驱动调度C. 文件目录的查找D. 页式虚拟存贮管理中的页面调度10、把逻辑文件存放到存储介质上时，如果组织成（）文件，则逻辑记录可以按任意次序存放在不相邻的存储块中。

2008 ～2009 学年度第 二 学期《操作系统》试卷（B 卷）适用年级专业：2006级计算机科学与技术专业 考 试 形 式：（ ）开卷、（ √ ）闭卷二级学院： 行政班级： 学 号： 教 学 班： 任课教师： 姓 名： 注：学生在答题前，请将以上内容完整、准确填写，填写不清者，成绩不计。

共 五 大题 53 小题。

答案请直接写在试卷上！一、单项选择题（30 小题，每小题1分，共30分 请在备选答案中选出一个正确答案，并将其字母填入下表，填在其它地方不计分。

）1、下列四个操作系统中，是分时系统的为（ C ）。

A 、CP ／MB 、MS －DOSC 、UNIXD 、WINDOWS NT2、操作系统内核与用户程序、应用程序之间的接口是（ C ）。

A 、shell 命令B 、图形界面C 、系统调用D 、C 语言函数……………………………………………线………………………………………订………………………………………装…………………………………………………3、文件系统实现按名存取主要是通过（ B ）来实现的。

A、查找位示图B、查找文件目录C、查找作业表D、内存地址转换4、下列叙述，正确的一条是（ D ）A、在设备I/O中引入缓冲技术的目的是为了节省内存B、在请求页式管理中，FIFO置换算法的内存利用率是较高的C、处于阻塞状态的进程被唤醒后，可直接进入运行状态D、指令中的地址结构和外存容量是决定虚存作业地址空间的两个因素5、下述有关中断和陷入方式正确的叙述是。

（A ）A、处理机由用户态转到核心态，当中断陷入处理完后，再回到用户态执行用户程序.B、处理机由核心态转到用户态，当中断陷入处理完后，再回到核心态执行核心程序.C、处理机状态不变，当中断陷入处理完后，再回到核心态执行用户程序。

D、处理机状态不变，当中断陷入处理完后，再回到用户态执行核心程序。

6、（ B ）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。

2008操作系统A卷参考答案班级姓名学号成绩一、术语解释（5个，共20分）1、内核：实现操作系统的最基本功能、常驻内容并要求CPU在核心态方式下运行的代码和相关数据结构。

2、信号量：操作系统内容定义和管理的一种特殊数据结构，提供了初始化、增值和减值等操作供进程调用，以实现进程互斥或同步。

3、临界区：两个或多个进程中，对应的程序中各存在一段访问共享数据的代码块，设为CS1、CS2、。

，这些代码块中，若有某个进程执行其中一个(设CSi），则其它进程执行其它相应代码块只能在CSi完成后才能开妈执行。

具有这种要求的代码块称为临界区4、线程：进程中的一个独立的调度执行单位。

多线程技术中，同一进程中可以有多个独立的调度执行单位，并且可以并发执行。

5、逻辑地址：程序设计员在程序中使用的地址。

二、简答题（5题，共30分）6、系统调用的过程中，控制的转移步骤如何？答：CPU控制权在用户态的进程中，进程执行陷入或软中断指令→硬件执行中断响应动作→进入内核，CPU控制权在核心态的操作系统内核代码中，执行系统调用服务程序,并可能进行进程调度，选择下一个可运行的进程→恢复可运行进程的上下文→CPU 控制权又交给在用户态的进程，7、与层次结构比较，微内核结构的主要优缺点是什么？答：优点有接口一致性、系统安全性高、功能扩展灵活性、可移植性高、适用于分布式环境。

缺点是效率较低。

8、与多进程技术相比，多线程技术有哪些优点？答：同一进程的多个线程共享进程的资源，因此与进程相比，线程占用的资源极少；创建/撤消线程更快；同一进程的多个线程同属一个地址空间，可以使用共享变量直接通信；用户级线程还不需内核管理，减少了内核的开销。

9、用Test_And_Set指令如何实现互斥？答：1搜索文件目录，以获取该文件控制信息；2 检查操作权限；3 分配活动文件表的表项和打开文件表的表项，填入相应的文件控制信息；分配必要的缓冲区；4 返回打开文件表的表项指针（文件句柄），供进程以后读写文件。