国防科技大学 国防科技大 01 02年操作系统 01 02年离散数学 考研真题及答案解析

回首过去一年的各种疲惫，困顿，不安，怀疑，期待等等全部都可以告一段落了，我真的是如释重负，终于可以安稳的让自己休息一段时间了。

虽然时间如此之漫长，但是回想起来还是历历在目，这可真是血与泪坚坚实实一步步走来的。

相信所有跟我一样考研的朋友大概都有如此体会。

不过，这切实的果实也是最好的回报。

在我备考之初也是看尽了网上所有相关的资料讯息，如大海捞针一般去找寻对自己有用的资料，所幸的是遇到了几个比较靠谱的战友和前辈，大家共享了资料和经验。

他们这些家底对我来讲还是非常有帮助的。

而现如今，我也终于可以以一个前人的姿态，把自己的经验下下来，供大家翻阅，内心还是比较欣喜的。

首先当你下定决心准备备考的时候，要根据自己的实际情况、知识准备、心理准备、学习习惯做好学习计划，学习计划要细致到每日、每周、每日都要规划好，这样就可以很好的掌握自己的学习进度，稳扎稳打步步为营。

另外，复试备考计划融合在初试复习中。

在进入复习之后，自己也可以根据自己学习情况灵活调整我们的计划。

总之，定好计划之后，一定要坚持下去。

由于篇幅较长，还望各位同学能够耐心看完，在结尾处附上我的学习资料供大家下载。

考试科目：①思想政治理论（101）②英语一（201）③数学分析与高等代数（602）④实变函数（816）参考书目：《实变函数与泛函分析概要》（第一册）郑维行王声望高等教育出版社2010第四版《数学分析》华东师范大学数学系高等教育出版社2010 第四版《高等代数》北京大学数学系高等教育出版社2013 第四版《木糖英语真题手译》2021版跟大家先说一下英语的复习吧。

学英语免不了背单词这个难关，词汇量上不去，影响的不仅是考试成绩，更是整体英语能力的提升；背单词也是学习者最感到头痛的过程，不是背完了转身就忘，就是背的单词不会用，重点单词主要是在做阅读的时候总结的，我把不认识不熟悉的单词全都挑出来写到旁边，记下来反复背直至考前，总之单词这一块贵在坚持，背单词的日程一定要坚持到考研前一天。

考研真的是一件考研耐力和意志力的事情，需要你不断坚持和努力才能获得成功，所以你必须要想清楚自己为什么要考研，这一点非常重要，因为只有确认好坚定的动机，才能让你在最后冲刺阶段时能够坚持下来。

如果你只是看到自己周围的人都在考研而决定的考研，自己只是随波逐流没有坚定的信心，那么非常容易在中途就放弃掉了，而且现在考研非常火热，这就意味着竞争也会非常激烈，而且调剂的机会都会非常难得，所以备考时的压力也会比较大，所以大家一定要调整好心态，既不能压力太大，也不能懈怠。

虽关于择校问题是非常重要的，个人建议一定要趁早，因为即使同一专业，不同学校的考试科目也未必完全一致。

如果同学们一时之间不知道选择那所学校，千万不要把过度的精力浪费在这上面，因为，备考复习工作是一天都不能丢的，所以在未定学校之前千万要保持学习进度。

因为考试内容都是一样的，大家可以筛选一些目标院校，有了一个大致方向，现阶段自己的不会过于慌乱，不会整天胡思乱想。

介于考研方面有太多的问题要讲，所以这篇文章便是我的种种干货和经验的整理，篇幅会比较长，希望大家耐心看完后会有所帮助，结尾处附赠我的学习资料。

国防科技大学数学的初试科目为：(101)思想政治理论(201)英语一(602)数学分析与高等代数和(816)实变函数参考书目为：1.《数学分析》华东师范大学数学系编，高等教育出版社，2001。

第四版2.《数学分析》吴孟达和编，国防科技大学出版社，2002。

第一版3.《高等代数》．北京大学数学系高等教育出版社，2003。

第四版4.《实变函数与泛函分析概要》王声望、郑维行高等教育出版社2005 第三版关于英语无非几大模块：阅读，完型，新题型，翻译，作文。

首先最最最重要的就是阅读，如果你把阅读搞“好”了，其他的都不成问题而“好”的定义，不是简简单单的把题做对，“好”的定义有很多方面，下面的内容我会说。

其次是作文，我们都知道考研英语作文有两篇：大作文和小作文。

就英语一来说，大作文通常（是通常哈）是图画作文，小作文是一封信。

国防科技大学研究生院2000年硕士生入学考试软件技术试题操作系统部分参考答案（非标准答案）一．（50分）操作系统部分1．（共30分，每小题5分）回答如下问题：（1）进程的现场信息主要包含：所有通用寄存器内容，程序寄存器PC，程序状态字PSW，存储映象寄存器。

这些内容用于在进程转换为执行状态时建立相应的运行现场。

（2）P（S1,S2）:While S1 <= 0 or S2 <= 0 do skip ;S1 : = S1 – 1 ;S2 : = S2 – 1 ;V（S1,S2）:S1 : = S1 + 1 ;S2 : = S2 + 1 ;（3）中断处理原则是对各类中断规定了不同的响应级别，把紧迫程度大致相当的中断源放在同一级，而把紧迫程度差别较大的中断源放在不同的级别，级别高的享有绝对优先响应的权利。

因而，象电源故障应设为最高级别31级；而用户进程应放在较低的中断级上运行。

（4）顺序结构适合对文件的顺序访问，不便于增补和删除；而链接结构空间利用率比顺序结构高，文件操作灵活；而索引结构适合于逻辑记录系散存于外存的各物理介质中，可能文件记录数据达到较大。

（5）系统“抖动”是指系统陷于不断地处理页故障的状态。

主要因素是驻留集太小。

（6）优先图如下：begin {l , m , n 初值为0}Parbeginbegin S1 ; V ( l ) ; end ;begin S2 ; V ( m ) ; end ;begin P ( l ) ; P ( m ) ; S3 ; V ( n ) ; end ;begin P ( n ) ; S4 ; end ;Parend ;end ;2．Begin {initial value of S is 50}。

国防科技大学2002年操作系统考研试题1,将“i/o为主“的进程定义为：当次类进程单独运行时，用于i/o 处理的时间远远多于处理机的处理时间：将”计算机为主“的进程定义为：当此类进程单独运行时，处理机的处理时间原远远多于处理的时间，若系统中运行的主要是这2类进程，才用什么样的调度算法更有利于资源的利用率，为什么？2。

请给出pcb的主要内容，描述当进程发生下面的状态转换是时：就绪—》运行，运行-》阻塞，操作系统要使用/修改pcb 中的那些内容？3。

请问，在一个进程内使用多现程有什么优点？4。

设系统有下面的解决死锁的办法：银行家算发；检测死锁，终止死锁状态的进程，释放该进程所占有的资源资源预分配请问那种办法可以达到最大的并发性，也就是那种办法可以让更多的进程无等待的向前推进？请按并发性的大小排列5。

请描叙页式虚存管理系统中页表项的主要内容，请简要描叙”缺页中断‘的处理过程，并结合该过程，说明其中使用/修改了表项的哪些内容，6。

简述os对文件读/写的系统调用所完成的工作7，简述以程述中断i/o方式，从外设读入一包n个字节的数据块的过程8若可以让文件分别在开始，中间，未尾增长，试讨论在顺述式，链接式以及索引式文件物理组织下的开销9。

（1）给出无忙等待的p，v操作的定义（1）考虑以下p，v操作的定义p(s):if s.value>0thens.value =s.value-1else beginplace this process in s.queue;block;end ;v(s)if there is at least one process waitting on semaphorethen beginremove a process p from s.queueplace process p on ready listendelses.value=s.value +1请问，当使用信号量和p，v操作做进程的同步和互斥控制时，是否可以在不改动程束时的情况下互换的使用（1）（2）中的p，v操作？这2组p，v操作有何不同？10，某工厂有3个生产车间和一个装配车间，3个生产车间分别生产a。

国防科技大学研究生院2001年硕士生入学考试计算机原理试题国防科技大学研究生院2001年硕士生入学考试计算机原理试题考生注意：1、本试卷共七大题；2、统考生只做一、二、三、四、五、六题；3、单独考生只做一、二、三、四、五、七题；4、不用抄题，答案必须写在配发的答题纸上。

一．解释下列名词、术语的含义（每个1.5分，共15分）1.有效地址2. 断定型微地址3. 规格化浮点数4. 先行进位5. 特权指令6. 通道状态字7. 存储周期8. 相联存储器9. 司服面10. 打印宽度二．单选填空（每空1分，共10分）1．指令寄存器存的是…………………………………………………………………( ) A．下一条要执行的指令 B.已执行完了的指令C．正在执行的指令 D.要转移的指令2．设微指令周期为Tm，执行微操作时间为Tmp,访问控存时间为t r。

当并行控制时，Tm=……. ……………………………………………………………………………( )A.1/2 TmpB.TmpC.2Tmp D . Tmp + t r 3．如果指令中的地址码为A，变址寄存器为X，基址寄存器为B，则变址间址寻址方式的操作地址N=…………………………………………………………………………( )A. X+(A)B. ((X+B) + A ) C . (X + A ) D . (( X ) + A ) 4．中断响应是在……………………………………………………………………….( )A. 一条指令执行开始B. 一条指令执行中间C. 一条指令执行之末D. 一条指令执行的任何时刻5．下列哪种指令不属于程序控制指令…………………..……………………………( )A.无条件转移指令B.条件转移指令C. 中断隐指令D.循环指令6．某浮点机，采用规格化浮点数表示，阶码用移码表示(最高位代表符号位)，尾数用原码表示。

下列哪个数的表示不是规格化浮点数………..……………………………..( )阶码尾数阶码尾数A. 1111111，1.1000......00 B.0011111,1.0111 (01)C. 1000001,0.1111......01 D.0111111,0.1000 (10)7．和主存比较，外存的特点是…………………………………………………………( )A.容量大、速度低、成本低 B 容量大、速度慢、成本高C.容量小、速度快、成本高D. 容量小、速度慢。

国防科技大学试题：离散数学
432-离散数学试题题单号:40632
(可不抄题)
考生注意：答案必须写在统一配发的答题纸上！
一、（每小题10分，共20分）
设A = {a, b, c, d}，A 上的二元关系R1和R2定义如下：
R1 = {<a, b>, <b, c>, <c, d>, <d, a>}
R2= IA∪{<a, b>,<b, a>,<c, d>,<d, c>}
i) 试分别指出R1和R2所具有的性质（即是否具有自反性，反自反性，对称性，反对称性和传递性这五种性质）。

ii) 试求出R12，R22，R1?R2，R1+ 和R2+。

二、（15分）
设函数? : X→Y 且g : X→Y ，若令
A = {a∈X | g (?(a))=a} 且
B = {b∈Y |?(g (b))=b}
则?[A]= B。

三、（20分）
设A 为有限集且?:A→A , 证明：
a) 若有自然数n≥1使? n =IA ，则?为双射；
b) 若?为双射，则有自然数n≥1使? n =IA 。

四、（15分）
求合式公式（P∨Q）∧（P→R）∧（Q→R）<==>R 的主合取范式和主析取范式。

五、（15分）
第 1 页共 2 页。

2022年国防科技大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程2、在系统内存中设置磁盘缓冲区的主要11的是（）。

A.减少磁盘1/0次数，B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性3、一次性分配所有资源的方法可以预防死锁的发生，这种方法破坏的是产生死锁的4个必要条件中的（）。

A.互斥条件B.占有并请求C.不剥夺条件D.循环等待4、一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（），A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小5、中断扫描机构是（）扫描次中断寄存器。

A.每隔一个时间片B.每条指令执行周期内最后时刻C.每当进程释放CPUD.每产生一次中断6、下面关于虚拟存储器的论述中，正确的是（）。

A.在段页式系统中以段为单位管理用户的逻辑地址空间，以页为单位管理内存的物理地址空间，有了虚拟存储器才允许用户使用比内存更大的地址空间B.为了提高请求分页系统中内存的利用率，允许用户使用不同大小的页面C.为了能让更多的作业同时运行，通常只装入10%~30%的作业即启动运行D.最佳置换算法是实现虚拟存储器的常用算法7、在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减1的情况是（）。

A.无上邻空闲分区，也无下邻空闲分区B.有上邻空闲分区，但无下邻空闲分区C.无上邻空闲分区，但有下邻空闲分区D.有上邻空闲分区，也有下邻空闲分区8、执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入（trap）指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是（）A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①9、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。

第一章集合习题1.11.a){0, 1, 2, 3, 4}b){11, 13, 17, 19}c){12, 24, 36, 48, 64}2.a){x | x ∈ N 且x ≤ 100}b)E v = {x | x ∈ N 且2整除x }O d = {x | x ∈ N 且2不能整除x }c){y | 存在x ∈ I 使得y = 10 • x } 或{x | x/10 ∈ I }3. 极小化步骤省略a)①{0, 1, 2, 3, 4, 5, 6, 7, 8, 9} ⊆ A ；②若α, β∈ A，则α•β∈ A 。

或①{0, 1, 2, 3, 4, 5, 6, 7, 8, 9} ⊆ A ；②若α∈ A 且a ∈ {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}，则a•α∈ A 。

或①{0, 1, 2, 3, 4, 5, 6, 7, 8, 9} ⊆ A ；②若α∈ A 且a ∈ {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}，则α•a ∈ A 。

b)①{0, 1, 2, 3, 4, 5, 6, 7, 8, 9} ⊆ A ；②若α, β∈ A 且α≠ 0，则α•β∈ A 。

c)①若a ∈ {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}，则a. ∈ A ；②若α∈ A 且a ∈ {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}，则α•a ∈ A ；若α∈ A 且a ∈ {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}，则a•α∈ A 。

或①{0., 1., 2., 3., 4., 5., 6., 7., 8., 9.} ⊆ A ；②若α∈ A 且a ∈ {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}，则α•a ∈ A ；若α∈ A 且a ∈ {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}，则a•α∈ A 。

d)①{0, 10} ⊆ A ；②若α∈ A，则1•α∈ A ；若α, β∈ A 且α≠ 0，则α•β∈ A 。