- 博客(3)
- 收藏
- 关注
RSS订阅原创 2024年山东大学软件学院操作系统期末考回忆版
6.32位计算机，逻辑地址空间是4GB，页表大小是2kb，用两级分页来存储。请给出外页表和内页表的bit，页表项数量，页表长度，以及每个页表项的内容。10.look算法，开始位于53，给出了位置序列183、124、10，37，12，122，98，67，65，请给出调度顺序和磁头移动距离(大致如上)缓冲区大小为1，且一个消息必须被所有读者都读过才能清空缓冲区，一个读者只能读一次每个消息。LRU算法，给出了引用序列，写出页置换过程和缺页次数。4.fcfs，stcf，写出甘特图和平均等待时间。
2024-07-01 17:10:46
216
1
原创 山东大学软件学院2023离散数学期末（附大体答案）
试卷难度相对往年还是比较高，拿到试卷确实有点被吓了一跳因为前几年考的卷子都比较简单，而今年证明题都有一定难度。存在，容易发现七个点，其中四个点有圈作为外界的边界，三个内点按顺序连接一个外面的点，然后再把一个内点和外面的点连接即可构造。构造去掉e之后的连通分支，连通分支间无边，则补图每个原连通分支处处有边且不经过e，去掉e不影响剩下的连通性。7.a是b的子集，b是s的子集，s有n个元素，求（a，b）有序对数量。ii.偶数顶点，若补图连通，补图不存在欧拉通路。等价于Σ2^i c（n，i），求得为3^n。
2024-01-29 17:33:40
1131
原创 山东大学2023学年软件学院离散数学2回忆版
总结写在前头，如果ppt上所有证明全部吃透是不难的，但是试卷难度相对往年还是比较高，学弟学妹们一定要认真听课，即使是期末速成也一定要把ppt和书上证明都过一遍。存在，容易发现七个点，其中四个点有圈作为外界的边界，三个内点按顺序连接一个外面的点，然后再把一个内点和外面的点连接即可构造。构造去掉e之后的连通分支，连通分支间无边，则补图每个原连通分支处处有边且不经过e，去掉e不影响剩下的连通性。7.a是b的子集，b是s的子集，s有n个元素，求（a，b）有序对数量。ii.偶数顶点，若补图连通，补图不存在欧拉通路。
2024-01-15 12:04:01
444
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人