XJTUSE-OS-考后

笔者21届考生。

额，考试时间太赶了，甚至好多不会的，我尽量想一下把...

如果还记得的同学可以在评论区补充说明，非常感谢！！！！

试卷题型：名词解释（10分）、选择（10分）、判断（10分）、简答题（30分）、计算和PV操作（40分）
注意：名词解释，需要先翻译名词，再用一两句话进行解释。

2023.12.12 21:00 对部分内容进行补充

名词概念题 5个名词

1. 动态重定位
2. FAT
3. 非抢占
4. 忘了...(补充：安全状态)
5. 忘了...（补充：多对一模型（Many-to-one Model））

选择判断

（记不清了，不过好多和MOOC相似，思想差不多）

我随便写了..只写有印象的（主要是英文题目，真先不起来，麻...）

11个资源，一个进程最多要3个，至多几个不构成死锁

避免死锁的方法

LOOK磁道调度方法，然后计算走过的磁道数

孔的最大剩余

简答 6道 一道5分

1.多道程序是什么？需要什么技术

2.三种调度

3.文件物理结构，三种

4.I/O软件的分层（**，考前还看了，考的时候一个字都想不起）

5.虚拟存储是什么？两大功能（**，我都没看到有这个知识点）

6.想不起来了..（补充：进程和线程 为啥引入线程 然后几个方面对比一下）

计算

1.抢占式和非抢占式的SJF算法的周转时间

2.银行家算法，这个和作业题基本一模一样

3.（挺难描述的，我尽量..）

系统一共32位，页面4KB，页帧数4字节，然后一个进程的最大存储为2GB（数字不一定准确，但是思想差不多）

求：

1）一个进程的页面数

2）页表的大小

3）减少页面大小的方法

4.索引表，共10个，前8个是直接指向，1个一级索引，1个二级索引。

页块大小为4KB？一个指针（大概就是这个意思）4字节

求：

1）一个文件的最大的存储量？

2）一个128MB的文件，求3000B和56MB需要内存访问多少次？（假设innode在内存中）

PV操作

1.PV操作的定义（2分）

2.是一道类似有限缓冲区的题目

大概就是A,B为生产者，C,D为消费者。缓冲区大小为5。

A生成的只能由C消费，B生成的只能由D消费...

学弟学妹，加油吧~只记得这些了，不要怪我......>——————<