2022山东大学操作系统期末考试回忆版

2022年 操作系统 计科 hfx

（原来分页计算也可以不考）

一、概念题40分

1、内核态和用户态区别、功能、printf会内核吗、cos三角函数会内核吗

2、抖动是什么、说明工作集预防的原理

3、分页式，虚拟存储器，页表应包括哪些页表项，包括的页表项各自作用是什么？分页如何防止越界访问？

4、设备驱动、“一切皆文件”策略的好处和坏处（上课讲，好好听课）

1、（15分，两问）说明调用open（text.txt）；n = read（）直到读入字符到n操作系统所作的工作，第二问是上述过程涉及到那些文件系统数据结构

2、通过画进程关系图说明下面程序输出 几次hello world

int main()
{
    pid1,pid2
    pid1 = fork()
    pid2 = fork()
    printf(hello,world)

}

3、给你进程资源分配表，求未知剩余可分配资源数x，使得不会死锁或者不安全状态并写出计算过程，并且说明死锁必要条件，银行家算法是打破了哪一个条件

算法设计：

1、优先级调度为什么会饥饿？已知优先数越大优先级越低，起初进程进入自带优先数m，并且已经有waitTime（等待时每隔一段时间+1，执行时清零）和cpuTime（进程执行时每隔一段时间+1，等待时清零），然你设计一个动态优先数变化算法，解决刚才的饥饿问题

2、信号量,要求插入PV操作使得线程并发度尽量的高并且保证严格互斥访问临界资源（据说有坑，本人已牺牲）

struct cnum
{
    int a;
    int b;
};

cnum x,y,z;

int add(int cnum1,int cnum2)
{
    cnum mid;
    mid.a = cnum1.a+cnum2.a;
    mid.b = cnum1.b+cnum2.b;
    return b;
}

thread1:
{
    cnum w;
    w = add(x,y)
}

thread2:
{
    cnum w;
    w = add(z,y)
}

thread2:
{
    cnum w;
    z = add(z,w)
    y = add(y,w)
}